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BACKGROUND OF THE INVENTION 
Despite the Internet's recent origin, this medium has rapidly become an 
important source of information for individuals and businesses. The popularity of the 
Internet as an information source is due, in part, to the vast amount of available 

20 information that can be downloaded by almost anyone having access to a computer and 
a modem. One of the Internet's strength lies in its open-ended nature since it is not 
supervised or controlled by any person or entity. These and other factors have caused 
an exponential increase in Internet usage and with it, an exponential increase in the 
volume of information available. 

25 Moreover, the internet is especially conducive to conduct electronic commerce, 

and has already proven to provide substantial benefits to both businesses and 
consumers. Many web servers have been developed through which vendors can 
advertise and sell products directly to potential clients whom access their websites. To 
attract potential consumers to their websites, however, like any other business, requires 

30 target advertising. One of the most common and conventional advertising techniques 
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applied on the internet is to provide an advertising banner on the web page of another 
website which directs the client to the advertiser's site when the banner is selected. 
Since it would not be financially prudent secure an advertising banner on every website, 
the advertiser generally selects websites which provide context or services related to the 
5 advertiser's business. 

One problem, however, that many businesses are confronted with today is that 
they cannot proactively reach, serve, interact, sell or make relevant offers to consumers 
while the consumers are at web pages outside of their businesses' Web domain 
(website, toolbar, email, etc.). The most severe consequence of this problem occurs 

10 when a consumer has an interest in products, services or information that the business 
offers but the business is unaware and thus is unable to reach and serve this user. As a 
result, businesses miss revenue generating and/or cost savings opportunities. 

Moreover, the key for a cost effective operation is determined by the efficiency 
of the flow of goods, services, along the value chain from suppliers, vendors, partners 

15 or manufacturers (herein referred to as "Suppliers") through the business, and to the 
business's customers or users. Today, a web domain is the primary online vehicle to 
serve a personalized, targeted flow of services and Information from the businesses to 
the users and customers. Businesses cannot take advantage of the World Wide Web as 
a platform on which they can reach and serve users with relevant Information, outside 

20 of their own Web domain. 



SUMMARY OF THE INVENTION 
According to various embodiments of the present invention, methods, systems, 
and computer program products are disclosed for generating markup information to be 

25 displayed on a client computer system. The client system includes memory configured 
to store at least one update file which comprises keyword information relating to 
keywords suitable for markup. In one implementation, the update file is generated at a 
remote server system and downloaded to the client system. After a new document (e.g. 
a web page) was downloaded to the users machine, the browser that the user choose to 

30 parses the document and displayed on the client system to an end user and in addition 
to the preferences that users choose to have his browser act upon, selected context 
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associated from the document is analyzed for selected keywords in the displayed 
document. In a specific implementation, the selected keyword information is provided 
by an entity other than the end user. Using the selected keyword information, specific 
context in the document is selected to be marked up. According to a specific 
5 embodiment, the selection of the document context to be marked up may be performed 
at the client system. Markup operations are then implemented at the client system on at 
least a portion of the selected document context, thereby resulting temporarily in 
marked up document context on the users PS which has a visual appearance that is 
different than the appearance of the document as it was retrieved context. According to 

10 a specific embodiment, a fuzzy search technique may be used for identifying selected 
keywords in the document context. Selection of the appropriate document context to be 
marked up may also be determined based upon other such as, for example, negative 
words, site restrictions, click behavior of the user, predetermined business rules, etc. 
According to a specific embodiment, when the user clicks on the markups. 

15 Alternatively, a pop-up window or layer which includes a plurality of different links 
may be displayed to the user. 

Alternate embodiments of the present invention are directed to methods, 
systems, and computer program products for generating pop-up advertising information 
to be displayed on the client computer system. When a new document (e.g. a web 

20 page) is displayed on the client system to an end user, selected context associated from 
the document is analyzed for selected keywords. Specific context in the document may 
then be identified using the selected keyword information. Based upon the identified 
context in the document, a selected pop-up advertisement may be automatically 
displayed on the client system. 

25 In another aspect of the present invention, methods, systems, and computer 

program products are provided for predicting the number of clicks a campaign may 
provide for specific publishers and for specific categorical information. 

Additional objects, features and advantages of the various aspects of the present 
invention will become apparent from the following description of its preferred 

30 embodiments, which description should be taken in conjunction with the accompanying 
drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 shows a block diagram of an information distribution and context 
markup system 100 in accordance with a specific embodiment of the present invention. 

FIGURE 2 shows a block diagram of an EZ server system 200 in accordance 
5 with a specific embodiment of the present invention. 

FIGURE 3 is a schematic diagram of the context hierarchy in accordance with a 
specific embodiment of the present invention. 

FIGURE 4 shows a flow diagram illustrating how various components of the 
information distribution and context markup system interact with each other to 
10 implement the various aspects of the present invention, in accordance with a specific 
embodiment. 

FIGURE 5 A shows a portion of a client system 500 which has been configured 
to implement the technique of the present invention in accordance with a specific 
embodiment. 

15 FIGURE 5B shows a block diagram of a frame agent 510a in accordance with a 

specific embodiment of the present invention. 

FIGURE 6 shows a flow diagram illustrating how various components of the 

client system interact with each other to implement the various aspects of the present 

invention, in accordance with a specific embodiment. 
20 FIGURE 7 shows a specific embodiment of a flow diagram illustrating how 

various information flows are passed between the client system and the server system 

of the present invention. 

FIGURES 8-10 illustrate specific embodiments of data structures which may be 

included in the campaign provider download component and/or update files which are 
25 downloaded to the client system and used for implementing various aspects of the 

present invention. 

FIGURE 1 1 shows a flow diagram of a Client Process Flow 1 100 in accordance 
with a specific embodiment of the present invention. 

FIGURE 12 shows a flow diagram of a User Click Behavior Analysis Procedure 
30 1200 in accordance with a specific embodiment of the present invention 
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FIGURE 13 shows an example of a browser window 1300 which may be used 
for illustrating various aspects and features of the present invention. 

FIGURES 14A-D illustrate a specific example of various data structures and 
information provided in campaign update files which have been downloaded to a client 
5 system. 

FIGURE 15 shows a flow diagram of a Restriction Analysis Procedure 1500 in 
accordance with a specific embodiment of the present invention. 

FIGURES 16A and 16B illustrate flow diagrams relating to a Search Analysis 
Procedure 1 600 in accordance with a specific embodiment of the present invention. 
10 FIGURES 17A-E illustrate examples various data structures which may be used 

for implementing various aspects of the present invention. 

FIGURE 18 shows a block diagram of a Results Data Structure entry 1800 in 
accordance with a specific embodiment of the present invention. 

FIGURE 19 shows a flow diagram of a Markup Procedure 1900 in accordance 
1 5 with a specific embodiment of the present invention. 

FIGURE 20 shows a portion of a web page 2000 which has been Marked Up in 
accordance with the technique of the present invention. 

FIGURE 21 is an example of one type of pop-up layer which may be displayed 
to the user in accordance with a specific embodiment of the present invention. 
20 FIGURE 22 illustrates a network device 60 suitable for implementing various 

aspects of the present invention. 

FIGURE 23 is an exemplary Table of season factors (S) for specific Categories 
which are applied when predicting the number of clicks for a Category in accordance 
with the present invention. 
25 FIGURES 24A-24K show examples of browser windows which may be used 

for illustrating various aspects and features of the EZ Manager Application of the 
present invention . 

FIGURES 25A-25J show examples of browser windows which may be used for 
illustrating various aspects and features of the EZ Gateway Application of the present 
30 invention . 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Overview of System Components 

This section describes an overview of various components which may be used 
for implementing various aspects of the present invention. It will be appreciated that 
5 the overview description provided in this section merely represents an example of 
specific embodiment of the functions and implementations of the various components. 
Additional embodiments are described in subsequent sections of this application. 

According to a specific embodiment, the present invention includes a number of 
system components, including a server application, a client application and an extranet 
10 application. 

According to a specific embodiment, the extranet application hosts secure and 
personal accounts for different business customers. A business customer representative 
may log in and manage the data and actions for the business' community. Data may be 
modified (added, changed or deleted), and actions that relate to this data may be 
15 modified as well. When completed, the modifications may then be saved, and the 
changes automatically posted to the server application system. The server application 
may then forward the modified data to the client application via one or more update 
files. 

The client application includes a search engine which is configured to perform 
20 multiple types of identification and matches based on a given set of data and the textual 
context on a given document or web page after such web page is being parsed 
according to the user's preference. According to a specific embodiment, the search 
engine operates on the end user's machine, and utilizes local processing and memory 
resources, thereby making the present invention highly scalable. In one embodiment, 
25 the search engine resides on the user's machine as part of the client application. It uses 
data that is sent in the form of update files to the client application from the server 
application. The update files may be automatically downloaded to the client system on 
a periodic basis. The update files include indexed data for the search engine. This data 
may be divided into display names and keywords, as illustrated in the following 
30 example: 

Display name: SONY DVD Player DV120 
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Keywords: SONY, DVD, Player, DV120 

The search engine uses the display name and keywords in order to analyze the 
context of a selected document (e.g. web page) for the presence of selected keywords 
(which are specified in the update files). 
5 According to a specific embodiment, the search engine is designed to support 

different business requirements. It may operate in a variety of search modes, including 
an exact search mode and a fuzzy search mode. The search engine may search the 
document text, WEB PAGE, title, Meta tags, or any other property of the selected 
document for selected key words or phrases. In one embodiment, a search is conducted 

10 by analyzing words in the text of a selected document to see if it includes specified 
keywords or phrases. If a match is found, the location and position of the identified 
keywords in the document text may be recorded and used subsequently for temporary 
markup analysis and implementation. 

The client application may start running automatically when the user initiates a 

15 browser application. While a user surfs the Web, the client application performs 
advanced contextual analysis to make matches between keywords (specified in the 
update files) and the context on the web page being displayed on the user's system. 
Once a match is made, matched items (e.g. product names, keywords, phrases) are 
visually marked up (e.g. underlined, highlighted). The specific implementation, the end 

20 user may be allowed to configure the appearance of the marked up context. 

In the example above, it is assumed that a match for "SONY DVD" has been 
identified in the current web page, and marked up in accordance with the technique of 
the present invention. When the user clicks on the marked up context, the user may 
either be directed to a new web page relating to SONY DVD Players, for example, or a 

25 pop-up layer may be displayed which includes different possible matches for the 
selected marked up context. One of these possible matches may be a URL for a web 
page relating to the SONY DVD Player DV120. If the user clicks on this item in the 
pop-up layer, he or she will be redirected to the corresponding web page. 

According to a specific embodiment, the client application may also proactively 

30 initiate a Browser control (s) onto the current document. Such layers may be 
customized to match a business customer's brand, and may include additional 
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information such as, for example, a summary of products, keywords and phrases, 
advertising banners and/or marketing messages. Moreover, such additional information 
may be selected based upon specific context which is found to be included in the 
current document. In one implementation, if the user clicks on the marked up objects 
5 on the page and/or on linked objects within the layer, another dynamic layer may 
automatically be displayed with more information and options. Alternatively, the user 
may be automatically directed to a specific web page, based upon the user's selection. 

In one embodiment, the client application includes an agent which may be 
responsible for processing context contained within the current document or web page, 

10 and for performing markup of selected text or keywords. In one implementation, the 
agent passes elements from the parsed page to the search engine (which also resides in 
the client application). The search engine compares the page elements to a given set of 
data and passes relevant matches back to the agent. The agent receives this information 
from the search engine and performs markup of different textual objects on the page. 

1 5 The agent may also open a corner layer with more relevant information. 

According to a specific embodiment, the client application may include a main 
application, and agents that are configured to open with each browser that the user 
opens. The agent waits for a download complete event and document complete event 
from the browser. Once the download complete event is fired, the agent extracts the 

20 text from the page without the HTML tags, the links, and the HTML table cells. The 
agent passes this to the search engine in the main application that is part of the client 
application. The search engine then uses a hash table mechanism in order to complete 
the search process. Once the search process is complete, the search engine passes 
results back to the main application, which in turn passes parameters back to the agent. 

25 The agent then marks up the textual objects which were identified in the current 
document. 

Additionally, according to a specific embodiment, a global unique identifier 
(GUID) may be stored on each user's machine. For example, the GUID may be stored 
in the computers registry as part of unique application data. This GUID may be linked 
30 either directly or indirectly (e.g. via a cross-reference table) to other systems, for 
example, to enhance the service and personalization attributes available to the end user. 
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According to specific embodiments of the present invention, a technique is 
described that enables any targeted word, phrases, etc. on any parsed web page to be 
converted into a link of any designation. More particularly, this context-based 
technology provides any information distributor (e.g., an Advertiser) with a platform 
5 that proactively responds to the textual context on any given web page that their 
selected audience is viewing, anywhere on the Internet, by marking up pre-defined 
keywords or phrases on every Web page. In effect, targeted static HTML context, for 
example, can be converted into links that direct these users to specific WEB PAGEs 
and/or present relevant offers (banners, rich media). 

10 Thus, in one embodiment, this application is particularly suitable for 

advertising applications since publishers, advertisers, , and technical administrators 
could leverage the context that a user is viewing, in real time, and convert key phrases 
or words in the context, on any Web page. This presents a significant advertising 
opportunity since this targeted static HTML context could be applied to direct 

15 qualified traffic to the advertiser, based on the context, from all over the Web. Hence, 
this contextual analysis technology facilitates the delivery of a higher targeting and 
relevancy of promotions, significantly lower ad serving costs, higher click-through 
rates, and a dramatic increase of conversion rates and user 'buy' actions. Advertisers 
can more precisely target their audience with existing and additional services directly 

20 to pre-defined targets according to the context of the web. 

Brief System Overview 

Referring now to FIGURE 1, a schematic block diagram of an information 
distribution and context markup system 100 is provided which illustrates one specific 

25 application implementing the contextual based platform of the present invention. In 
one specific embodiment, an Campaign Provider (e.g., an Ad Campaign Provider), 
such as EZULA, INC. of San Francisco, California, markets and bundles their context 
based platform (e.g., the CONTEXTPRO™) with their partner Distributor/Publisher's 
108 application software, such as with the ISP's KAZAA, JUNO, AOL, etc. Thus, as 

30 will be described in greater detail below, when a Client, - Client N 110 of the partner 
Distributor/Publishers 108 downloads the Distributor/Publisher's application software 
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when activating an account, a Campaign Provider download component from the Ad 
Campaign Provider will also be installed together with the Distributor/Publisher's 
application software. Consequently, the Clients 110 can then access the EZ Servers 
106 of the Ad Campaign Provider via the Internet. This implementation will be better 
5 described below. 

In one example, an Information Distributor 102, such as an Advertiser (e.g., 
Wells Fargo Bank) and an Advertising Broker 104 (e.g., I-Traffic) negotiate the 
Campaign Details of an Information Distribution Campaign (e.g., an Ad Campaign). 
Briefly, as will be described in greater detail below, these negotiated Campaign Details 

10 may include the campaign name, appropriate super category and/or categories of the 
Advertiser's product field; the selected keywords; additional keywords specific for this 
campaign; the duration of the ad campaign, projected total number of clicks, the Cost 
Per Click (CPC), the desired publishers to run the campaign with their respective 
users, and web domains of the advertiser where Markups will not appear. Furthermore 

15 the WEB PAGEs to be linked, with the appropriate title which is the text message that 
appears on-hover of marked up text and in the pop-up layer of annotations for 
hyperlinks. For instance, in Well Fargo's Ad Campaign example, the keyword "bank" 
may be selected to be highlighted or marked-up for all the Clients 110 subscribing to 
JUNO, whom is a Distributor/Publisher partner of the Ad Campaign Provider. These 

20 Ad Campaign details are then uploaded into the EZ Servers 106 by either the 
Advertising Broker 104 or an EZ Sales Agent 105. 

Briefly, an Advertising Broker 104, such as I-Traffic, or L90, is typically an 
entity that brokers an advertiser account with an Advertiser. The Sales Agent 105, in 
one specific embodiment, is an employee of the establishment providing the 

25 advertising services in accordance with the present invention. These Agents, thus, may 
service several accounts by one or more brokers. 

This Campaign Data is then processed by the EZ Servers 106, as will be 
described in detail below, and distributed, via, the internet, to the downloaded Client 
Applications of the member Clients 110 of the Distributor/Publisher partners 108 (i.e., 

30 JUNO in this example) of the Ad Campaign Provider (i.e., EZULA) selected by the 
Advertiser (i.e., Wells Fargo). Accordingly, when one of the Clients 110 is surfing the 
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Internet, regardless of what web page they are viewing, the Client Application scans 
the text of the web page, analyzes the context, and marks up keywords and/or phrases. 
Upon the presence of the selected keywords and/or phrases, these once static HTML 
text are is then converted to hyperlinks to the advertiser's site.. In this example, the 
5 occurrence of the keyword "BANK" will be converted to a URL destination that Wells 
Fargo selects. Thus, the Client may click on the marked keyword or context in the 
dynamic layer. The Client's browser is then redirected to the new destination. 

Briefly, while the Distributor/Publisher partners 108 have primarily been 
referred to as ISPs, it will be appreciated that any number of entities or device may 

10 distribute the Ad Campaign Providers Client Application. For example, these entities 
or devices may include MP3 Players (Jukebox software, Internet Radio), P2P & IM 
Clients (instant messaging, file swapping), Browser Companions (shopping bars, 
mileage points, form-fillers), Browsers, Online Games and Gambling providers, 
Distributed Application Providers (Download accelerators, Document Viewers, Plug- 

15 ins, Streaming, Skins, Audio players), PC/Internet software distributors (New PCs, 
Dialup Kits, Fax Software), PC manufacturers or independently by the user. 

Referring now to FIGURE 2, a schematic block diagram illustrates various 
systems, subsystems and/or components of the integrated system architecture of the EZ 
Server System 200 in accordance with a specific embodiment of the present invention. 

20 As shown, the EZ Server System 200 includes a plurality of subsystems and other 
components for effecting a plurality of Ad Campaigns over a data network. A brief 
description of at least a portion of the plurality of subsystems of Server System 200 is 
presented below. For example, Server System 200 of FIGURE 2 generally includes 
the two primary application components: an EZ Manager Component 202, and an EZ 

25 Gateway Complex Component 210. Briefly, the EZ Manager Component 202 is an 
advanced web-based application which enables advertising agencies and their sales 
executives or other advertising sales entities to: view the available inventory of the Ad 
Campaign Provider, in real time; plan and book new campaigns; manage ongoing 
campaigns (modify campaign properties such as CPC, duration, categories, keywords, 

30 URL, Title, etc.) and view detailed online reports. The EZ Gateway Complex 
Component 210, in one specific embodiment, is composed of a plurality of server 
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applications which cooperate collectively to manage, process, update, and log all the 
Campaign Data and Client activity relating to each Ad Campaign. 

As shown in FIGURE 2, Server System 200 may include at least a portion of 
the above-described subsystems. Additionally, each subsystem may also comprise at 
5 least one server and/or other components. Preferably, the Application Servers are 
configured as web servers that have a load balancing mechanism in front of them. 
Preferably the load balance functionality is provided by a CISCO Local Director 430 
appliance, which distributes connections across the Application Servers, creating a 
virtual connection from the Client to the Application Server. This technique enhances 

10 the performance of all servers in the cluster and facilitates real-time addition and 
removal of individual Application Servers from the cluster with no disruption of 
service. In front of the entire server farm resides a firewall appliance that protect the 
data and applications from unauthorized access. Preferably the firewall functionality is 
provided by a CISCO PIX 520 firewall appliance. 

15 Each subsystem may be configured or designed to communicate with each 

other via a plurality of interfaces. According to a specific embodiment, the plurality of 
interfaces includes both synchronous and/or asynchronous interfaces. Many of the 
various system interfaces are configured to be asynchronous, wherein data is typically 
transferred in batch mode via staging (e.g. database) tables or flat files (e.g., separated 

20 value files). However, at least a portion of the system interfaces are configured as 
synchronous interfaces. Generally, a synchronous interface may be used where an 
immediate response from a server or component is required. 

Referring back to the EZ Manager Component 202 of the EZ Server System 
200, this web-based application allows the Advertising Agencies 102, Network 

25 Brokers 104, In-House Sales Agents 105, etc. to view the current inventory of Super 
Categories 302, Sub-Categories 304, and Keywords 306(FIGURE 3) available by the 
Ad Campaign Provider. Other viewable inventory, as will be apparent in one specific 
embodiment, includes the projected available clicks based on the appropriate 
Campaign Provider network segment(s). This application which is hosted by the 

30 Campaign Provider within their web farm, also enables the planning and booking of 
new campaigns by selecting the appropriate categories and keywords, and setting the 
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appropriate relationship with the advertiser's online destinations; the viewing of online 
campaign performance reports; and the managing of active reports. 

The EZ Gateway Complex 210 of the EZ Server System 200, in accordance 
with a specific embodiment, is composed of a plurality of server applications which 
5 include an EZ Hub 206, and EZ Admin 208 and an EZ Gateway 204. Briefly, the EZ 
Hub 206 is a server application that is responsible for communication, updates, data 
collection, reporting and monitoring of the Client Applications which are distributed to 
the Clients 1 10 of the Distributor/Publisher partners 108. 

The EZ Gateway 204 is another server application that allows campaign 

10 managers, business analysts, system managers and technical personnel (engineers, 
system administrators, and programmers) to process and manage campaigns, analyze 
and enhance campaign performance, and control the data flow to the different types of 
distributed applications. Since these entities often require immediate, real time access 
to different elements within the platform, the EZ Gateway 204 enables them to 

15 complete several tasks with maximum efficiency and control. 

For example, for processing and managing campaigns, the EZ Gateway 
application enables new campaigns to be tested for accuracy and conflicts, which are 
then processed through the system. As will be apparent, this application allows active 
campaigns to be modified (new categories and/or keywords) in order to achieve the 

20 campaign's objectives. Campaign analysis can also be performed where the server 
application analyzes data and creates reports on an ongoing basis. The EZ Admin 
Server automatically creates these reports and assist in analyzing the different aspects 
of the campaign in order to better understand the results and reach the campaign's 
objectives within the campaign's timeframe. After creating the reports, EZ Admin 

25 Server 208 places these reports on EZ Manager 202 for the sales entities to access. 

In other specific implementations, the EZ Gateway 204 performs data 
management tasks as well. The Client Application that performs the contextual 
analysis that analyzes web pages in real time, then marks up textual objects on the 
page, uses several advanced algorithms that can be tweaked in order to better leverage 

30 the pages' context. EZ Gateway 204 allows engineers, system administrators and 
context editors access to this information using several web-based interfaces. The EZ 
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Gateway 204 also performs category management tasks such as permitting the Ad 
Campaign Provider to enhance their ontology (the database of categories and 
keywords) on an ongoing basis, in real time. 

Regarding the EZ Gateway component 204 of the EZ Gateway Complex 202, 
5 secure and reliable access to campaign application and configuration data from 
personal computers can performed via a web-based application hosted at the Ad 
Campaign Provider. By way of example, this server application permits a line-of- 
business manager to: upload new Campaign Data information (e.g., Display Strings, 
keywords, product names, promotional information, destination etc.); to manage the 
10 information and different application properties; view and print reports, and modify 
business rules. 

As previously indicated, at least a smaller starter application (The Stub) is 
included in the bundle of software applications downloaded on the clients 110 personal 
computer when activating an account with the Distributor/Publisher 108. This Client 
15 Application is a client side application that is the core of Campaign Provider's 
contextual analysis engine. Briefly, as will be described in detail in the discussion of 
FIGURE 5A, the Client Application 520 includes a Contextual Analysis Engine (CAE) 
522, a Server Communication Component (SCC) 524 and a Cycling Analysis 
Component (CAC). 

20 This Client Application 520 can be easily incorporated with other client 

applications that are distributed through multiple channels (update, online, CD, etc.). 
To improve efficiency, and to reduce the size of the stub that is bundled with the 
software that the publisher distributes, the present invention utilizes at least two 
primary smart download technologies (SDT) that can be downloaded through various 

25 direct and indirect distribution channels. The first is to provide an Active X 
component for the Distribution partner web-based application (HTML page or email). 
This technique provides the distribution partner a link to a custom page that initializes 
the ActiveX installation. This link may be placed within HTML pages, HTML emails, 
and text emails. Upon clicking the link, a small CAB file is installed, which in turn 

30 installs the Client Applications files. This download is completed in the background 
so that the Client may continue surfing the Internet without any visual interface. 
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In another implementation, the second Smart Download Technology technique 
is the application of Stub Technology that streamlines the distribution process of the 
Client Application within user installed base of other applications. Briefly, Stub 
Technology is a software component that installs the Client Applications files. This 
5 download is completed in the background so that the Client may continue surfing the 
Internet without a visual interface. 

Thus, when the Client is on-line, the Stub fetches the appropriate Client 
Application and data files from the appropriate server that could be the nearest Context 
Delivery Network (CDN) server, such as an Akamai server or other server provided by 

10 the company and as will be discussed in greater detail below, creates an Ad Campaign 
Provider folder, registers DLLs, and sets registry values. In order to complete 
installation, the Stub requires that the Client will be online. However, the Stub can be 
executed while the Client is off-line, and will then complete the installation once a 
valid connection is achieved. By default, if the terminal is not connected, or the 

15 connection was lost during the installation, the stub will attempt to complete the 
installation periodically (e.g., every 10 minutes) or after the next boot. Every such 
attempt requires to check if the user is online. If the connection ends before a 
complete installation, the installation will resume from the point that it stopped the 
next time that the user connects. 

20 FIGURE 4 best illustrates a detailed data flow diagram of various subsystem 

and component interactions during normal business operations for effecting electronic 
commerce in accordance with a specific embodiment of the present invention. 

Beginning at (1) a Broker/Sales Agent 404 and an Advertiser 402 negotiate an 
advertising campaign contract. Briefly, as set forth in FIGURE 1, the Broker 104 is 

25 typically an entity whom brokers an advertiser account with an Advertiser, such as I- 
Traffic, Or L90. The Sales Agent 105, in one specific embodiment, is an employee of 
the Ad Campaign Provider in accordance with the present invention. These Agents, 
thus, may service several accounts by one or more brokers. As will be described in 
greater detail below in FIGURES 24A-24L, such negotiated terms may include the 

30 appropriate super category and/or categories; the selected keywords; the length of the 
ad campaign, projected total number of clicks, the Cost Per Click (CPC), the desired 
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publishers, the negative keywords; the popup titles and descriptions, the URLs to be 
linked, the restricted web pages; and the Match Type which is essentially the binary 
number that instructs the client application how to behave for this specific keyword. 

At (3), the Broker/Sales Agent 404 accesses the EZ Manager 202 component of 
5 the EZ Server System 200 through a personal computer via Internet or the like. In one 
specific implementation, the Broker 104 or Sales Agent 105 (FIGURE 1) inputs these 
ad campaign contract details into the personal computer, and uploads the Campaign 
Data (CD) to the EZ Manager 202. In another specific implementation, the Advertiser 
may have access to the EZ Manager 202 and be permitted to directly input the ad 
10 campaign contract details themselves. Once the Campaign Data, is entered into the 
web application of EZ Manager 202, it is stored in the EZ Server System database for 
processing. 

At (5) the Campaign Data, which as set forth above includes the contract 
details (i.e., number of clicks, campaign length, desired publishers, etc.), is sent from 

15 the EZ Manager 202 to the EZ Gateway 204 component of the EZ Gateway Complex 
of EZ Server System 200. In one specific example, this Campaign Data is transferred 
as a set of files containing any new relationships between new or existing campaigns 
and publishers. Typically, for every campaign added or modified, up to 3 files are 
uploaded in one specific embodiment. These include a "Keywords and titles" file; an 

20 optional "Categories" file; and an optional "Sites" file. 

Once the files are uploaded to the EZ Gateway 204 component, the Campaign 
Data is read processed via EZ Admin Server 208 to the database of the relevant tables 
at (7). Initially, the EZ Gateway 204 determines the relationship between the new or 
modified campaigns of the Advertiser 402 (or 102 in FIGURE 1) and the respective 

25 Distributors/Publishers 108 (FIGURE 1). For example, every Distributor/Publisher 
108 (e.g., AOL®, JUNO) that has a new campaign should be updated. Further, every 
Distributor/Publisher that was removed from a campaign should be updated, and every 
Distributor/Publisher that is associated with a campaign that was modified should be 
updated. In one configuration, this relationship determination process of the 

30 Campaign Data may be may be automatically or manually implemented. 
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Referring now to (9), the Campaign Data is prepared for publication to the 
Clients 410 of the selected Distributors/Publishers 108 determined at (7) for the 
respective campaigns. All new or modified campaigns are assigned a new version 
number for the selected publishers to allow clients 410 from their respective 
5 publisher's to be informed of updated campaign information to be downloaded. While 
this data preparation is preferably performed when an new campaign is instituted or an 
existing one is modified, in one specific embodiment, this publication update sequence 
may be automatically performed periodically (e.g., every night) by the EZ Gateway 
204 as well. 

10 In one specific implementation, when the Campaign Data is being added or 

modified for a Distributor/Publisher, a major or a minor change is selected. A major 
update includes the whole data set, and a minor update is an incremental data update 
that adds, deletes or modifies part of the data. 

The new update files are then generated at (9) for the relevant 

15 Distributor/Publishers. In one specific implementation, all the campaigns that are 
associated to a particular Distributor/Publisher are consolidated in one table (e.g., a 
snapshot table) or set of Campaign Update Files for that Distributor/Publisher. If a 
Major update occurs, a new set of Major Campaign Update Files is generated to 
replace old Campaign Update Files. In contrast, if a Minor update occurs, the new 

20 Campaign Update Files are compared to the old Campaign Update Files generated in 
the previous version. Minor update files are then generated accordingly. 

Briefly, the processed data files or tables for updating contain a plurality of 
Display Strings and Keyword Data for each Distributor/Publisher selected by the 
Advertiser for that campaign. By way of example, and as will be described in greater 

25 detail in the discussion of FIGURES 8-10, the display strings may include a Category 
Display String (FIGURE 8), a Key Phrase Display String and, or Title Display String 
(FIGURE 9) and a Site Display String (FIGURE 10). 

Once the files have been processed at (9), the table or tables of updated data 
files are distributed to a Context Delivery Network (CDN) 409 at (1 1) for updating by 

30 the designated Clients 410 of the Distributor/Publisher partners. Briefly, these CDNs 
409, such as Akamai, Mirror-Image, etc. provide a wide area network of 
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geographically optimized web servers. Hence, a member Client 410 of one or more 
Distributor/Publisher partners will have access to the updated files from the closest 
CDN 409 server. 

Accordingly, at (13), the Client Application (or the Client 410) periodically 
5 checks and compares a version number assigned to the Campaign Update Files stored 
at the CDN 409 with the version number of the Campaign Update Files table resident 
on their personal computer. If the version numbers do not match, the Client 
Application submits a request to download the new Campaign Update Files. When the 
request for download is received (13) at the CDN 409, the Client Application of Client 

10 410 accesses the CDN 409 to retrieve the updated or new Campaign Update Files, 
which will include any new campaigns, and/or campaigns which have been modified 
for the Distributor/Publisher partners of which the Client is associated with. As an 
example, this periodic check is performed every hour. 

At (15), once the Client 410 begins accessing web pages, the Client 

1 5 Application performs a contextual analysis and markup of the downloaded HTML data 
from each web page using the updated Campaign Update Files. Briefly, the Client 
Application scans the page, analyzes the context, and marks up the Advertiser or 
information provider selected keywords or context and/or places dynamic layers on the 
page. In other words, the textual objects, terms phrases, etc. selected for highlighting 

20 by the Advertiser 402 in the campaign will be turned in to hyperlinks. 

Should the Client elect, at (17) they can then click on the marked keywords or 
context impressions in the dynamic layer which will then redirect the Client's browser 
to the Advertiser's destination. In one embodiment, click-on options may include 
direct hyperlinks to specific web pages or multiple sites; pop-up layers with 

25 dynamically served banners; and pop-up layers with promotional information and 
multiple destination links. This analysis technique, of course, will be discussed in 
much greater detail below. 

When the User redirects the browser to an Advertiser's web page from one of 
the marked keywords, the redirection is logged. This is commenced at (19) where the 

30 logged data is transmitted from the Client Application of the Client 410 to the EZ Hub 
206. 
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At (21) the EZ Admin Server 208 processes the logged data for updating in the 
reports and billing information. This process involves preparing reports based on the 
raw data in log format that is gathered on EZ Hub 206 and placing these reports in the 
appropriate location on EZ Manager 202 for the appropriate entities to view. This 
logged data, for example, includes the Number of Clicks, the keyword that were 
highlighted etc. 

Once the logged data is processed by the EZ Admin Server 208, the Report and 
Billing Information is forwarded to the EZ Manager 202 at (23) where this information 
may be accessed by the Broker/Sales Agent 404 or the Advertiser 402. This is 
performed at (25) by the Broker/Sales Agent 404 and at (27) by the Advertiser 402. 
The Advertiser 402 may then request that the Broker/Sales Agent 404 adjust or modify 
the Ad Campaign Data based upon the Report Information if desired. 

After a Broker 104 and/or Sales Agent 105 has negotiated the Campaign Details 
of Ad Campaign with an Advertiser 102, the Campaign can be booked using a personal 
computer to access the EZ Manager component 202 of the EZ Server System 200 
(FIGURE 2). The EZ Manager, briefly, is a core tool for creating campaigns and 
designing their ontology. This web-based application allows Advertisers 102 
(agencies, networks, in house sales agents, etc.), through their Brokers 104 and/or EZ 
Sales Agents 105, to: view the current inventory of categories, keywords, and projected 
available clicks based on the appropriate network segment(s); plan and book new Ad 
Campaigns by selecting the appropriate categories and keywords, and set the 
appropriate relationship with the Advertiser's online destinations; view online Ad 
Campaign performance reports; modify ongoing campaigns, and view activity reports. 

For the ease of description, the EZ Sales Agent 105 will be the party described 
as entering the Campaign data into its EZ Manager Application. It will be appreciated, 
however, that the Broker 104 or even the Advertiser may be granted access. 

The Server Application 

EZ Manager Application 
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Referring now to FIGURE 24A, the EZ Sales Agent 105 logs into the EZ 
Manager component 202 of the EZ Server System 200 at a Login page 3000 using 
conventional LOGIN techniques. In one specific embodiment, the EZ Manager 
requires a user account to login with an e-mail address and a password. Once LOGIN 
5 is complete, and the e-mail address and password are verified, the application redirects 
the User to the Main Menu page 3001 shown in FIGURE 24B. This is the access menu 
to the various applications of the EZ Manager web application, and is used to: Plan a 
Campaign: Access Reports: Administrate Pop-Up Advertisements: Administrate 
Campaigns; Manage Inventory: and/or Add a New Advertiser. As shown, this is 

10 performed by selecting one of the corresponding links: Plan a Campaign 3002; Access 
Reports 3003; Administrate Pop-Up Advertisements 3004; Administrate Campaigns 
3005; Manage Inventory 3006; and Add a New Advertiser 3007. 

By way of example, to book a new campaign, the Sales Agent 105 initially 
selects the "Plan Campaign" button 3002 shown in the screen shot of FIGURE 24B. 

15 The EZ Manager web application will then redirect the Sales Agent 105 to the main 
booking page 3008 shown in the screen shot of FIGURE 24C. 

This page contains a "Plan By Keywords" box 3010 which enables the Agent to 
plan an Ad Campaign through a keyword search, and a "Plan By Categories" box 301 1 
which enables the Agent to plan an Ad Campaign through a Category search. A 

20 "Campaign List" Box 3012 is also included which indicates the selected categories. In 
this example, the Super Category "Apparel" has been selected along with the 
Categories "Accessories" which contain the Sub Categories "Belts", "Handbags", 
"Hats" and "Neckties". 

Initially, a campaign may be planned by a keyword (i.e., the "Plan By 

25 Keywords" box 3010) or planned by a Category (i.e., the "Plan By Categories" box 
3011) to identify the keywords and/or categories that are associated to the keywords. 
To commence a keyword search, for instance, the selected keyword may be typed into 
the search box 3013 of the "Plan By Keywords" box 3010. Subsequently, the "Search" 
button 3015 will be selected to execute the search, and redirect the Sales Agent 105 to 

30 the Search Results page 3016 shown in the screen shot of FIGURE 24D which will be 
described below. 
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A search of a keyword in search box 3013 yields both exact search term 
matches, and text string matches. For example, a search of the keyword "Clothing" in 
search box 3013 yields the Super Category "Apparel" containing the exact keyword 
"clothing" in the description. The Apparel Sub Categories "Hawaiian" and "Work 
5 Clothes and Uniforms", in this example, also yielded the keyword text strings 
"Hawaiian clothing" and "Work clothing", respectively. Exact keyword matches may 
be highlighted in one color (e.g., pink), while Text Strings matches may be highlighted 
in another color (e.g., yellow). 

In one specific implementation, the participating Distributor/Publishers 108 are 

10 also listed with the predicted number of clicks per day per publisher for each of these 
categories. Should a selecting Sales Agent 105 click on one of the "Select" checkbox 
3017, the estimated or predicted number of clicks of the Agent's selected categories 
will be calculated in the "Total" Box 3018 for the selected number of days in the 
"Days" box 3020. For instance, in a seven (7) day period, there is predicted to be about 

15 384 clicks. An algorithm that predicts the number of clicks per publisher for each 
selected keyword in a selected Category will be discussed in detail below. 

The "Campaign List" Box 3012 of the previous page is again provided in the 
Search Results page 3016 which contains any previously selected categories. 

Briefly, the contextual inventory is organized and categorized into Super 

20 Categories 302, Sub-Categories 304, and Keywords 306, as shown in FIGURE 3. In 
accordance with one specific embodiment, this organizational tree is applied to 
organize the Keywords and/or phrases under their appropriate product Categories. As 
will be apparent in the detailed description of the EZ Manager Component 202, this 
technique is necessary to facilitate searching of Keywords and/or phrases and the 

25 corresponding Contextual Categories 302 they are under. Further, this categorizations 
allows the Ad Campaign Provider to provide the Advertisers 102 with pre-configured 
keyword sets that apply to their business. Consequently, the Ad Campaigns can be 
activated more quickly. Another benefit of such term categorization is that the Ad 
Campaign Provider is better able to project and manage inventory, and to implement 

30 and service the Ad Campaign. By managing the delivery of the specific, sub-category 

ATTY DKT: KABAP002 22 




keywords and the more general super-category keywords, the effectiveness of the Ad 
Campaign can be maximized by the Ad Campaign Provider. 

In one implementation, the hierarchy of the Super-Category 302 is designed to 
provide Keywords that can apply to multiple Categories at a highest level and for very 
5 specific Keywords at a lower level._For example, a Credit Card company may be 
offered Keywords in the "Personal Finance" Super-Category, such as Keyword 
"credit", and then be offered Keywords in the Sub-Categories "Personal Finance - 
Credit Cards" and "Personal Finance - Credit Cards - Low Rate", such as the Keywords 
"credit card" and "low rate credit card", respectively. This is but one organizational 
10 example, and it will be appreciated that the such categorization be adjusted according to 
need. 

^ The second campaign planning technique, according to one specific 

^ implementation is to search through the entire list of categories, to search for those 

'=U keywords and/or categories which seem to best apply. These may be accessed by 

Lfl 

py 15 clicking on the window button 3021 which will list the available categories (not shown) 
y of the "Plan By Categories" box 3011. Referring back to FIGURE 24C, once a 

category has been selected such as "Apparel - Accessories - Scarves & Muffs" in the 

s 

fU category box 3022 of the "Plan By Categories" box 3011, a list of keywords 3023 

i=3 contained within that selected category is be displayed in the Keyword Box 3025). In 

i8SS 20 this example, the keywords 3023 "ear muff, earmuff, Pashimina, silk scarf ..." are 
displayed. Adjacent the Keyword Box 3025 is a Status Box 3027 which indicates the 
current booking status of the category selected. As an example, this Apparel category 
for "Scarves and Muffs" is booked by the one or more publishers 108 indicated. At the 
right most end of the of the "Plan By Categories" Box 3011 is an "Add to the Current 
25 List" Button 3028 which, when executed, will add that category to the "Campaign List" 
Box 3012. 

Referring back to FIGURE 24C, when the Sales Agent 105 has finished adding 
categories, use the "Click to review your campaign" button 3030 may be executed 
which redirects the Sales Agent 105 to the category modification page 3031. This 
30 second page of the booking process, as best viewed in FIGURE 24E, contains the list of 
categories the Agent has selected for the Advertiser's 102 campaign. This category 
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modification page 3031 is essentially provided to enable modification of the associated 
keywords for the selected categories before campaign processing. In one specific 
embodiment, the Sales Agent 105 can decide whether to remove certain keywords from 
the selected categories, or suggest new keywords to be included in your campaign. 
5 For example, in the Category "Apparel" listed in the "Category" Column 3032 

of the "Campaign List" Box 3029, the Associated Keywords "Boys Apparel", "Girls 
Apparel". . . and "Crew Neck" 3033 are listed in the "Keywords" Column 3035. 
Adjacent this column is a "Suggested" Keyword Column 3036, which, in this example, 
contains the suggested keyword "V Neck". 

10 When keywords are added, in "Add" Box 3037, or removed, by the "Delete" 

Buttons 3038, only the campaign the selecting Agent 105 is currently booking will be 
affected. Once the modifications are completed or if no modifications are necessary, 
the "Book this Campaign" Button 3040 can be selected to continue on to the Campaign 
Properties page 3041 shown in FIGURE 24F. 

15 As shown in these specific implementations, the Campaign Properties page 

3041 illustrates the selected categories in the "Categories" column 3042 together with 
the corresponding selected keywords in the "Keywords" column 3043. The next 
adjacent column (i.e., the "Destination Title" column 3045) will allow the selecting 
Sales Agent 105 to enter a title in the "Destination Title" Box 3046 and a URL in the 

20 "Destination URL" Box 3047 in the "Destination URL" column 3048 for the 
corresponding keywords and categories. This URL, of course, is the destination a client 
will be directed to when they click on the highlighted or marked-up keyword. 

Upon entering the proper title and URL information, the selecting Sales Agent 
105 can update the campaign for the selected category by executing the corresponding 

25 "update" Button 3050. The EZ Manager web application will then advance to the next 
set of fields for Title and URL information input. In one example, as shown in the 
screen shot of FIGURE 24G, the title "Neck Ties" has been input in the "Destination 
Title" Box 3046 and the URL " www.neckties.com " in the "Destination URL" Box 
3047. Upon updating all the listed set of fields, the "Campaign Properties" Box 3053 

30 will become active as shown in FIGURE 24G. 
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This detail page 3055 allows the selecting Sales Agent 105 to then configure 
and enter the finer details of the campaign properties such as the dates of the Campaign, 
the Number Of Clicks, the Cost Per Click, etc. In one specific embodiment, the Sales 
Agent 105 may be permitted to run the Ad Campaign for one or all of the 
5 Distributor/Publisher Partners 108 of the Ad Campaign Provider, and will have access 
to certain partners and their respective publishers. Upon selecting a Partner in the 
"Partner" Box 3056, all of their respective Publishers 108 which campaigns can be 
booked will be appear or be highlighted in the "Publisher" Box 3057 of the "Campaign 
Properties" Box 3053. In this example, for the Partner "eZula", their respective 
10 publishers include "eZula, Address, DD, Web3K, KaZaA the eAccel". 

In the event that the selecting Sales Agent 105 does not desire to run the Ad 
Campaign on all of a Campaign Provider's Publishers, the Publisher's corresponding 
! =3 Selection Box 3060 can be "unchecked." In one example, should all the Partner's 

Ly Publishers be un-checked in the "Publisher" Box 3057, the corresponding Selection 

py 15 Box 3061 of the "Partner" Box 3056 will become un-checked. Conversely, if one of a 
Campaign Provider's Publishers is highlighted or checked first in the Selection box 
3 3060 of the "Publisher" Box 3057, the corresponding Selection box 3061 of the Partner 

fy in the "Partner" Box 3056 will automatically become highlighted or checked as well. 

•.n 

m Once all the required fields have been properly filled, the selecting Sales Agent 

20 105 may activate the Ad Campaign by executing the "Activate Campaign" Button 
3062. The EZ Manager web application then redirects the Sales Agent to the Final 
Confirmation page 3063 shown in FIGURE 24H. This is the Final Confirmation page 
3063 before the Ad Campaign is booked. If the "OK" button 3065 is executed, the Ad 
Campaign will be booked, and pressing the "back" button will not allow you to make 
25 changes to the campaign. To modify the Ad Campaign, the user would now have to go 
back to the "Main Menu" of FIGURE 24B, and select the "Administrate Campaigns" 
option. 

Referring now to the screen shot of FIGURE 241, after the "OK" Button 3065 in 
Final Confirmation page 3063 of FIGURE 24H is presented, a summary of the 
30 campaign is generated in the "Campaign Summary" page 3066. This page provides the 
selecting Sales Agent 105 with a complete summary of the campaign they just booked 
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or modified for the Advertiser 102. In the "Category Information" Box 3067, the 
keywords corresponding to the selected Category may be viewed by selecting the 
"View Keywords" Button 3068. 

While a campaign may have already been running for another publisher for this 
5 entire category, the category may be booked again if: the dates of the campaign the 
selecting Sales Agent 105 is booking does not conflict with previously booked dates, or 
the Distributors/Publishers 108 the selecting Sales Agent 105 plans to book a campaign 
for are not already booked for the dates of the campaign. 

Accordingly, the available dates are one of the key factors in selecting a 
10 campaign so as not to conflict with the dates of other active campaigns. In the event of 
a conflict of selected dates with selected publisher(s) in the selected category, the EZ 
— Manager web application will inform (and prevent) the selecting Sales Agent 105 from 

booking categories for publishers where conflicts do exist. 
\h In the example of FIGURE 24J, for the Super Category "Apparel" and the Sub- 

15 Categories " Accessories Sunglasses" and "Work Clothes and Uniforms", a conflict 
with the selected Partner Publishers is listed for the selected dates. The list of conflicts 
O can be ordered by category, and describing which publishers are creating conflicts. In 

ffj one specific implementation, the selecting Sales Agent 105 has the option to: use the 

^ Back Button 3070 to return to the previous menus and change the dates of the 

20 campaign; or select one or more of the "Delete From List" buttons 3071 to remove the 
conflicting category or categories from the campaign. Once the "Delete From List" 
buttons 3071 have been selected, the selecting Sales Agent 105 selects the "Continue" 
Button 3072 to only remove the categories from the campaign for the conflicting 
publishers only. In the event that the selected category conflicts with all publishers, the 
25 entire category will be removed from the campaign completely. 

This selection then redirects the selecting Sales Agent 105 to the screen shot of 
FIGURE 24K. The Agent is then queried whether to select the "Cancel" button 3073 
which will return them back to the previous menu, or to select the "Remove" Button 
3075 which will redirect the Agent to the Final Confirmation page 3063 of FIGURE 
30 24H. 
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As indicated above, one important tool a Sales Agent 105 and/or Advertising 
Broker 108 is the click prediction algorithms which are applied to predict the number of 
clicks an Advertiser 102 can expect per day in the category from a respective 
Distributor/Publisher 108. This resource enables an Advertiser 108 to better assess the 
5 value of their Ad Campaign is a selected Category, and for a selected 
Distributor/Publisher partner 108. 

These click prediction algorithms essentially attempt to normalize the predicted 
(or current) daily number of clicks, for a category, per a publisher based upon the 
measured historical data for the daily number of clicks, for that category, and for per 
10 publisher. Accordingly, as the historical data increases over time, the click prediction 
algorithms will deviate less and less, and thus become more accurate. 

As set forth below, in general, the Predicted Daily Clicks (PDC) for an Entire 
Ad Campaign of an Advertiser would be the summation of the predicted number of 
clicks per category from each selected Distributor/Publisher 108. In other words, the 
1 5 PDC is the summation of the summation of the predicted number of clicks per category 
of the selected Distributor/Publisher 108, or 

PDC = YY^*edict(Catij) 

Pubj Cati 

where Yredic^Cat^ = the Daily Predicted Number of Clicks per Category per 
20 publisher. 

In one specific embodiment, this click prediction applies a normalization 
algorithm to normalize the predicted daily number of clicks, for a category, per a 
publisher based upon the measured historical data for the same. It has been found that 

25 the actual measured use in part depends on a number of variables which are factored 
into the algorithm. For example, it has been observed that new Users have a greater 
tendency to use the Client Application than Users whom have had the Client 
Application installed in their system for some time. This greater use has been measured 
consistently between about 10 % to about 100 % more, and more particularly about 

30 25% more. To factor this variance into the predicted daily number of clicks, for a 
category, per a publisher, the follow normalization algorithm has been developed as 
follows: 
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Vredict{Catij) = HCd(Caty) 
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{k-\)u;z+u Pa s t 
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15 



a 20 



where HC/Caty) 
k 

U present 
Upast 

U(n ew/presen t) 
U (new/past) 



= the Normalized Historical Data for the Highest Click 
number measured per Category, per Publisher; 

= the New User Factor; 

= the current day total number of Users having the Client 
Application for the particular Publisher; 

= the past total number of Users having the Client 
Application for the particular Publisher the day of the 
HC/Caty) calculation; 

= the current new number of Users for the particular 
Publisher out of Upresent; and 

= the past new number of Users for the particular 
Publisher out of Upast. 



Accordingly, the Predict (Cat y) algorithm accounts for current day use by normalizing 
the data against the historical data for use. 



25 



30 



As mentioned above, HC d (Cat t ) is the normalized historical data on the daily 
number of clicks per category that have been measured (by the EZ Gateway Complex 
210 as will be discussed) for a particular publisher. This formula, in one specific 
implementation, centers around a three to five day period surrounding the day in which 
the Maximum measured number of clicks, {Max(clicks d (Cat^)) t were measured in the 
selected category for that Publisher 108. By way of example, 



HCdiCatij) = — Max(clicksd(Catij)) + — ( 



Max - 1 + Max + 1 



when both 
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Max - 1, Max + 1 > — Max 
2 



where Max(clicks d (Cat i} )) 



the Maximum measured number of clicks 
in the selected category for that Publisher; 



clicks,* 



the Raw Historical Data; 



10 



15 



Max 



Max + f 



the Maximum measured number of clicks 
in the selected category for that Publisher 
the day before Max was measured; and 

the Maximum measured number of clicks 
in the selected category for that Publisher 
the day after Max was measured. 



This equation essentially sums one-half of the Max click data and one-half of 
the average of the Max _ y and the Max + } click data. 

If either Max _ } or Max + } is not greater than l/2Max 9 and both 



20 



Max - 2, Max + 2 > — Max 

2 



25 



where Max 



Max + 2 



30 



then 



the Maximum measured number of clicks 
in the selected category for that Publisher 
two days before Max was measured; 

the Maximum measured number of clicks 
in the selected category for that Publisher 
two day after Max was measured, 
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Tr ^, ,^ N 1 , , , ,. , 1 / Max - 2 + Max + 1 % 
HCd(Catij) = - Max{chcksd(Catij)) + - ( ) 

If either Max _ , or Max + /5 or Max _ 2 or Max + 2 is not greater than l/2Max, but at 
least one of Max . y , Max + „ Max . 2 or Max + 29 is greater than \l2Max, then either: 



Max ±\/2 + Max 



, _ ^ 1 , ^ ^ , 7 x^r 1/ JWC** ±1/2 ±2/1 

HCd(Catij) = - Max{chcksd{Catij)) + - ( 
2 2 



else, 



^ ^ . 1 w . ,. . 1/ Max* + Max* x 

HCd(Catij) = -Max(clicksd(Catij)) + — y ) 

where x = 1, -1, 2 or -2 days. 
1 0 When none of Max _ J9 Max + /5 Max . 2 or Max + 2 is greater than 1 UMax, then 

HC/Cattj) = Max. 

In the situation where no historical data is present in a selected category for a 
15 selected Publisher, the data from another publisher can be applied to predict the number 
of clicks, and then normalized to the number of Users for the original selected 
Publisher. 

These calculations can be performed daily for current updates. As previously 
indicated, The Client Application logs the data where a Client has been, and when they 
20 click on the marked-text. This logged data is then directed to the EZ Admin 
Component 208 of the Server System 200 for data processing. Thus, for every category 
the predicted daily clicks number per publisher can be calculated in a batch program 
nightly. 

By way of example, in one selected category for one Publisher, suppose 
25 Max(clicks d (Cat iJ )) = 40 clicks; Max .7 = 21 clicks and Max + , = 25 clicks, using: 
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,~ 1 , r , , ,^ . N 1 / Max - 1 + Max + 1 s 

HCd(Catij) = — Max{clicksd(Catij)) + — \ ) 

2 2 



then HC/Caty) = 31.5. Furthermore, suppose for this Publisher: Upresent = 200 
Users; Upast = 150 Users; U (new/present) =15 New Users; and U(new/past) = 5 
new Users. Applying a new use factor of .25 (i.e., 25%), in the above-mentioned 
algorithm: 



Pr edict{Catij) = HCd(CaUj) 



(* ~ l)U n p Zent + Resent 

{k-\)u;z+u P ast 



then Predict (Cat ;j) is predicted to be 40.65 clicks per day for one selected category for 
one Publisher. 

10 In accordance with another specific embodiment, two other sets of adjustments 

to the Predicted Click Number Predict (Cat { ) are desirable to further refine the click 
prediction. The first set of adjustments are "Batch Adjustments" which essentially are 
applied to adjust the Pr edict(Cat^ and the second set of adjustments are "Runtime 
Adjustments" which are applied to adjust the total number of click in a campaign based 

15 on the user selection in runtime. 

The two "Batch Adjustments, by way of example, include a "Last Used" Factor 
(L) and a Seasonal Factor (S). Regarding the "Last Used" Factor (L), it has been 
observed that repeat Users whom have already viewed or seen the highlighted 
Keywords will generally not "click-on" the Keyword again. As the Users "tire" from 

20 viewing the highlighted Keywords again, the Predict(Cat i} ) needs to be factored down 
to compensate. For example, if a category had been used less then 14 days ago, the 
"Last Used" Factor (L) to be multiplied to the Predict (Cat )j) is 0.9. In contrast, if the 
category had been used between 14 and 28 days ago, L is designated a factor of 0.95. 
Otherwise no factor may be used. 

25 Turning now to the Table of FIGURE 23, an example of Seasonal Factors (S) 

are illustrated for each month for a plurality of Categories. Again, using historical data, 
seasonal variations have been observed depending upon the Category. For example, the 
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Automotive Category, it has been observed that the interest in this sector tends to 
increase in the summer months, have a factor of over 1, and tends to decrease in the 
winter months, having a factor of under 1 . Using the table to find the historical factor 
(Spast) and the current factor (S present ), the value Predict (Cat ^ can be multiplied by the 
5 ratio S presen /S past to determine the Seasonal Factor (S) .Accordingly, depending upon 
the season of the campaign, this factor compensates for the seasonality. 

The "Runtime Adjustments", as mentioned above, are adjustments made based 
on the length of the Ad Campaign and categories selected. One runtime adjustment is a 
"Category Competition Adjustment Factor (C)" which is applied to adjust when there is 

10 Keyword or Category competition within a Category or Super Category. When 
Keyword belong to the same Category, or when Categories belong to the same Super 
Category, it is observed that these Keywords and Categories compete with one another 
for clicks. Hence, when there are common Keywords in the same Category, for 
instance, the predicted click performance might be less the predicted. Again, using the 

15 historical factor (C past ) and the current factor (C present ), the value Predict (Cat {J ) can be 
multiplied by the ratio C presen /C past to determine the a Category Competition Adjustment 
Factor (C). 

Another "Runtime Adjustment", is applied when the Total Number of Clicks 
(T c ) are predicted from the entire length of an Ad Campaign in a selected Category for 

20 a selected Publisher. Depending upon the length of the campaign, there are generally 
considered two forces which oppose one another, based upon length of the campaign: 
the "Diminishing reaction" force and the "Rapid Growth in User Base" force. 
Regarding the latter force, in longer Ad Campaigns, more clicks are generally observed 
at the beginning period of an Ad Campaign and then the amount of clicks per day 

25 diminishes progressively. Thus, the "Diminishing reaction" force takes this into 
account. 

Briefly, the "beginning period" of an Ad Campaign is considered about 10 days 
of the campaign run length This period may vary of course. 

In the opposing "Rapid Growth in User Base" force however, the growth rate of 
30 the User Base of the Client Application is taken into account as well. 
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Accordingly, based on the duration of the Ad Campaign, the Total Predicted 
Number of Clicks in the selected Category for the selected Publisher, for the duration of 
an entire Ad campaign is adjusted as follows: 

5 T c = (Dc)(?xedict(Cat i} ) t 

when D c < 10, where D c is equal to the duration of the Ad Campaign in Days, 
and Predict (Cat y), of course, is the predicted number of clicks in a selected Category for 
a selected Publisher with the above-mentioned factors and adjustments taken into 
1 0 account. 

When D c >= 10, then T c will be determined by the following equation: 

T c = 10(Predict(CatJ) + Predict(Caty)(D c - 10)(1 - V 2 k(D c - 10)), 

15 where k = a Daily Click Reduction Factor. 

In one embodiment, k = about - l A% which essentially means that the "Growth 
of the User Base" force, at this time, has a greater significance than "Diminishing 
Reaction" force. As the growth of the Client Application matures in time and use, k = 
20 about 1%. 

The above-mentioned Factors and Adjustments are just some of the 
considerations that can be taken into account when predicting the number of clicks for 
an Ad Campaign. It will be appreciated that many other factors and adjustments can be 
added, subtracted and/or mixed and matched depending upon the circumstances. 
25 Moreover, as the historical data for each Super Category, Category, Keyword and/or 
Factors and Adjustments are recorded and developed, the click predictions will become 
more refined and accurate. 

EZ Gateway Application 
30 Referring back to FIGURE 2, the Gateway Complex 210 includes the EZ 

Gateway component 204 that is an extranet system provided for Administrators of the 
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Ad Campaign Provider, and/or for specific Publishers which allows them to manage 
that flows to the Client Applications. This interface Application provides access to all 
the current Ad Campaigns, and enables the Administrator to: add or delete Publishers 
from an Ad Campaign; manage the data of an Ad Campaign; and set of change the 
5 basic rules and restriction for an Ad Campaign, Publishers, Categories, and Keywords 
(Display Strings) for the campaign.. 

Upon logging into the EZ Gateway Application, the Administrator is directed to 
the Main Page 4000, shown in FIGURE 25A, which opens by default. In the 
"Campaign" column 4001, all the active and inactive Ad Campaigns are listed in order 

10 of date in which the campaign was created. A "Status" column 4002 is provided which 
indicates the current Status of the Ad Campaign. Briefly, "Locked" Status Indicator 
indicates that the campaign is locked to receive any new information at this time and 
this will be the case until the data and information that was already added will be 
processed. "Editable & Uploadable" indicates that the campaign is open to any type of 

15 management activity. The Status Indicator "Commit Pending" and "Commit Pending 
II" indicate that the campaign has some changes and new data / information and that 
these changes are now pending processing on the server. 

A "Last Modified" column 4003 indicates the date and time of the last 
modification to the corresponding Ad Campaign, while a "Initial Upload" column 4005 

20 indicates the date the corresponding Ad Campaign commenced, along with the 
processing time which is the time that the new campaign was processed and the data 
went to the CDN server for the client application to update with. This is the official 
time that the campaign has begun.. Finally, an "Active Publisher" column 4006 
indicates all the active Publishers 108 that are currently running the corresponding Ad 

25 Campaign. 

Upon selecting an Ad Campaign in the "Campaign" column 4001 of the Main 
Page 4000, the EZ Gateway Application will direct the Administrator to the "Campaign 
Properties" page 4007 of FIGURE 25B. Four Main Function Buttons are provided in 
this page 4007: an "Update Campaign" Button 4008; an "Edit Campaign" Button 4009; 
30 a "Set Relationship" Button 4010; and a "Delete Campaign" Button 4011. These 
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function buttons are self explanatory, and will be described in greater detail below as 
well. 

Below the Main Function Buttons 4008-4011 are two text field boxes 4012, 
4013 which allow the Administrator to change the Campaign Name (e.g., 
5 BMG0605_public) and the Campaign ID (e.g., 254). The Campaign ID is assigned to 
an Ad Campaign to distinguish this campaign from all other campaigns. 

When an Administrator edits an existing Ad Campaign, the "Edit Campaign" 
Button 4009 is selected which directs the EZ Gateway Application to the "Edit 
Campaign" page 4015 of FIGURE 25C. This page 4015 allows that Administrator to 

10 scroll through the Super Categories and Sub-Categories for the selected Ad Campaign 
(BMG0605_public in this example). In the "Edit Category" column 4016, a 
corresponding Category may be selected which enables the Administrator to manage 
the properties of the selected Category. Similarly, the "Edit Keywords" column 4017, 
corresponding to the respective Category, allows the Administrator to manage the 

1 5 keywords and their properties per category. 

Clicking on one of the Categories in the "Edit Category" column 4016 of the 
Edit Campaign" page 4015 directs the EZ Gateway Application to the "Category 
Properties" page 4018 of FIGURE 25D. As mentioned, this screen page enables the 
Administrator to manage the properties of each category of an Ad Campaign. In a 

20 "Limit Per Page" box 4020, an Administrator can limit the number times that 
Keywords (the same or different) are highlighted in this particular Category per page. 
Thus, in this example, should one web page contain thirteen (13) occurrences of the 
same and/or different Keywords from a single Category, only the first three (3) 
occurrences of the Keywords from that Category will be highlighted. This Keyword 

25 occurrence limit is implemented so that not too many of the same Category Keywords 
will be highlighted which in effect would diminish their effectiveness. These three (3) 
highlighted occurrences can also be spread apart, such as a the beginning, the middle 
and the end of the page. 

The highlighting priority of the Keywords from this Category may be managed 

30 from the "Priority" box 4021. Briefly, as explained in greater detail above, setting the 
priority of the Keywords in the corresponding Category, potential highlighted 



ATTY DKT: KABAP002 



35 




Keywords on a web page can be sorted in the order of the priority. Those Keywords in 
the Category with the higher priority (100 being the highest and 1 being the lowest) will 
be highlighted first. The priority, in part may be determined by the Cost Per Click of 
the keyword. 

5 Another use for the priority, which again will be explain in detail below, is to 

designate the cycle type or Context markup Mode of the Category. For example, if the 
priority is set to 1, then this Category will be part of the highlights in cycle type 
"MARKUP ALU" only, and not in cycle type "MARKUP HIGH PRIORITY". In 
contrast, if the priority is set to 100, then the Category will be part of the highlights in 

10 any case, as described in detail above. 

In the "Select a New Site" box 4022 or the "Add a New Site" box 4023 of the 
"Category Properties" page 4018, positive or negative restrictions for selected web 
pages can be set for the selected Categories. This interface enables the Administrator to 
customize the specific Keywords contained in the corresponding Category to only 

1 5 highlight in one or more listed web pages, or in the alternative, to not be highlighted in 
a the selected Category. For example, by checking the "Site Logic" box 4025, the 
Keywords from the "Music - Styles Classical" Category will not be highlighted when 
the Client is at the selected web page, while Unchecking the box 4025 is applied when 
these Keywords are designated to ONLY highlight when the Client is at the listed web 

20 pages. 

Referring back to the Edit Campaign" page 4015 of FIGURE 25C, clicking on 
one of the Keywords or Display Strings in the "Keywords Category" column 4017 
directs the Administrator to the "Display Strings" page 4030 of FIGURE 25E. For the 
selected Category, which in this example is "Music - Styles Classical", the 
25 corresponding Keywords are listed in the "Display Strings" column 4031. A "Delete" 
column 4032 is provided with check boxes 4033 to delete the corresponding display 
strings. 

Continuing to scroll to the bottom of this Display Strings" page 4030 is an "Add 
Keyword" box 4035, shown in FIGURE 25F. This component allows the 
30 Administrator to add any Keyword or Display String in the "Display Strings" box 4036 
for the corresponding Category of the Ad Campaign. A desired Title for the Display 
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String can be selected from an existing title in the "Existing Title" Box 4037, or in a 
new Title may be input in the "New Title" box 4038. The URL destination may be 
managed in the "URL" box 4040. Upon completion, the "Add New" button 4041 is 
executed. 

5 As mentioned, the "Display Strings" page 4030 of FIGURE 25E enables the 

Administrator to manage the properties of each Keyword. Clicking one of the 
Keywords listed in the "Display Strings" column 403 1 directs the Administrator to an 
"Edit Display Strings Properties " page 4042 of FIGURE 25G. For example, the 
Current Title "CLICK for POP music at the BMG Music Club!" for the Display String 

10 "Sade" can be changed in the "Change Current Title" box 4043, or in the changed to 
another existing title for this Campaign in the corresponding box 4045. The URL 
destination may be managed in the "URL" box 4046, while the Cost Per Click can be 
changed from the "$CPC" box 4047. 

Regarding the "Negatives" box 4048, briefly, this input allows the 

15 Administrator to fine tune the context of the selected Keyword within its surrounding 
text. For example, if the display string "credit card" has the following negative 
keywords associated with it: "bad, APR, free", then in the following sentence "credit 
card" will not be highlighted: "Combat your bad credit and get a credit card with free 
APR" since the negative keywords surround the display string and thus indicate that the 

20 display string does not appear in the right context on this page. . 

Lastly, selecting the "Append" box 4050 appends the current, selected or 
changed Title to the Display String. For example, if the Title were changed to 
"BMG.com", selecting the "Append" box 4050 would further alter the new Title to be 
"Sade@BMG.com". 

25 Referring back to the "Edit Campaign" page 4015 of FIGURE 25C, when an 

Administrator desires to add, change or delete Publishing partners of the Ad Campaign 
Provider for this existing Ad Campaign, the "Set Relationship" Button 4010. The EZ 
Gateway Application then directs the Administrator to the "Set Campaigns - Publishers 
Relationship" page 4051 of FIGURE 25H. Essentially, this interface allows the 

30 Administrator to manage the relationship of the selected Ad Campaign 
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(BMG0605_public in this example) with existing Publishers 108 listed in the 
"Publisher" column 4052. 

Adjacent the "Publisher" column 4052 is the "Set Publisher" column 4053 
which enables the Administrator to "set" or "reset" the selected Ad Campaign for the 
5 corresponding Publisher. By "Checking or "Unchecking" the "Yes" box 4055, the 
corresponding Publisher 108 will be added or deleted from this Ad Campaign. 

"Status" column 4056 indicates the whether the corresponding Publisher 108 is 
running this Ad Campaign, while the "Version" column 4057 indicates the data version 
for the corresponding Publisher. This version number is the version for this specific 

10 publisher and is not unique for this campaign. The campaign has another version 
number which is indicated in FIGURE 25B. 

In the "Major" column 4058, the Administrator can indicate whether this data 
update for the corresponding Publisher 108 should be a "Major" or a "Minor" update. 
These definitions of the "Major" and "Minor" change to the Ad Campaign are 

1 5 mentioned above. 

Listed above the table is pertinent Ad Campaign information including the 
Campaign Name and the Campaign ID. Also included is the Campaign Version 
number which indicates the version of that data for this specific campaign. 

Once the selected Ad Campaign has been edited or modified, referring back to 

20 the "Edit Campaign" page 4015 of FIGURE 25C, The instructions and modified 
information will reside in the database until the time of processing the changes arrives. 
At that time EZ Admin Server with the database will process the modified data and 
prepare it for an update. Clicking button 4008 on page 4007 directs the Administrator to 
the "Upload Data" page 4060 of FIGURE 251 which enables them to upload new or 

25 updated date corresponding to the selected Ad Campaign. The "Select Display Strings 
file" box 4061 is provided to update the general data files containing the categories, 
keywords, titles, URLs, CPC, Match types, and negative keywords data which were 
added or updated generally in the "Display Strings" page 4030 of FIGURE 25E, the 
"Add Keyword" box 4035 of FIGURE 25F, and/or the "Edit Display Strings Properties 

30 " page 4042 of FIGURE 25G. By clicking on the top "Browse" button 4062, the 
corresponding general data file can be selected. Regarding the "Select Categories file" 
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box 4063, the category data files can be updated. These files contain the special 
parameters of a category such as those that have been added or updated in the 
"Category Properties" page 4018 of FIGURE 25D. Again, by clicking on the bottom 
"Browse" button 4065, the corresponding category data file can be selected. 
5 In the "Setting" box 4066 below, the Administrator can replace the "Entire Set" 

of records with the updated the selected general data file and/or the selected category 
data file, or can add these files to the already existing files for the corresponding Ad 
Campaign. In essence this is making a choice between a major or minor update. 

Referring now to FIGURE 25J, a "Restricted Sites" page 4067 is provided 

10 which sets a global restriction of the listed sites for all Publishers. This page is access 
through the link on the top left side of page 4000. By adding a web site to the list of the 
"Restricted Sites" column 4068, the Ad Campaign Provider's mark-ups will not occur, 
globally, for any Publisher, and for any Ad Campaign on the users PCs. A "Delete" 
column 4070 is provided with check boxes 4071 to un-restrict previously restricted web 

15 pages. 

The Client Application 

Referring now to FIGURE 5A, a portion of a client system 500 is shown which 
has been configured to implement the technique of the present invention in accordance 

20 with a specific embodiment. As shown in the example of FIGURE 5A, the client 
system 500 may include a browser application 502 which displays a browser window 
on the display of the client system. The browser window may include a plurality of 
frames 504, wherein each frame may be used to display text and/or graphics to the end 
user. As described in greater detail below, one aspect of the present invention provides 

25 the ability for selected text (specified by the campaign provider and/or advertiser) to be 
temporarily dynamically highlighted and/or marked-up on the user's computer system. 
Moreover, according to at least one embodiment, the dynamic mark-up and/or 
highlighting of information in the browser window may be performed automatically 
and transparently from the perspective of the end user. 

30 According to a specific embodiment, the campaign provider download 

component which is downloaded to the client system 500 may include a plurality of 
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files and/or other components which may be executed on the client system in order to 
implement various aspects of the present invention. As shown, for example, in 
FIGURE 5A, the campaign provider download component (herein referred to as the 
"download component") may include a MAIN application 520, a browser agent 506, 
5 and a plurality of frame agents 510. In a specific implementation, the MAIN 
application 520 may be configured to initiate at startup. The MAIN application may 
automatically load the browser agent 506 when the browser application is initiated, for 
example, by raising a hook for attaching the browser agent to the browser application. 
In one implementation, the browser agent may be configured as a plug-in which is 

10 automatically loaded each time the browser application is initiated. Various functions 
of the browser agent may include, for example, registration for even notification (e.g. 
quit, begin navigate, document complete, etc.), initiation of frame agents, etc. 
According to one implementation, both the browser and frame agents may be 
implemented as objects in a DLL file. 

15 As shown in the embodiment of FIGURE 5 A, the MAIN application 520 may 

include a plurality of components for performing various aspects relating to the textual 
mark-up technique of the present invention. For example, the MAIN application 520 
may include a Contextual Analysis Engine (CAE) 522 for performing search analysis of 
keywords and/or data string text. A more detailed description of the search analysis 

20 procedure which may be implemented by the Contextual Analysis Engine is provided 
below, with reference to FIGURES 16A and 16B of the drawings. 

Additionally, as shown in FIGURE 5A, the MAIN application 520 may also 
include additional components such as, for example, a Server Communication 
Component (SCC) 524, and a User Behavior Analysis Component (UBAC) 526. 

25 Functions of the Server Communication Component 524 may include, for example, 
data updates, automatic retrieval and updates of download components and update files, 
maintaining and transmitting customer tracking information to the EZ server complex, 
etc. Such tracking information may include, for example, information about the end 
user's activity such as page views, keywords clicked, markups viewed, pop-ups viewed, 

30 etc. The User Behavior Analysis Component 526 may be used to monitor the end 
user's click behavior in order to dynamically adjust the quantity of markup context in 
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the document displayed on the user's computer system. In this way, the technique of 
the present invention is able to react differently to different types of users in terms of 
the keywords which are highlighted or marked up. For example, for users which click 
relatively frequently, fewer keywords may be highlighted or marked up, whereas, for 
5 users which click less frequently, a greater number of keywords may be highlighted or 
marked up. 

It will be appreciated that the technique of the present invention may be used to 
implement a variety of different audio, visual and/or textual markups of document 
context displayed on the end user's computer system. For example, plain text may be 

1 0 marked up or highlighted. 

According to a specific embodiment, the marked up text may also have 
associated with it additional caption information (e.g. tool tip captions) which provide 
additional information relating to the marked up context portion(s). Additionally, one 
or more pop-up windows may be configured to be automatically displayed to the user 

15 based upon the contextual information contained in the document window. For 
reference purposes, each or any of the above-described document display markups may 
be commonly referred to as "marked up document context" or "document context 
markup". 

As shown in FIGURE 5 A, the client system 500 may also be configured to 
20 include one or more frame agents 510. In a specific implementation, a separate frame 
agent (e.g. 510a, 510b, etc.) may be instantiated for each respective frame (e.g. 504a, 
5054b, etc.) in the browser window 502. In the embodiment of FIGURE 5A, each 
frame agent may also be configured to instantiate a respective search pipe 530 for 
communicating with MAIN application 520. 
25 FIGURE 5B shows a block diagram of a frame agent 510a in accordance with a 

specific embodiment of the present invention. In one implementation, the browser 
agent 506 may be responsible for instantiating the frame agent 510a. As shown in 
FIGURE 5B, the frame agent 510a may include a plurality of components including, 
for example, a Markup Component (MC) 552, an Information Tracking Component 
30 (ITC) 554, etc. In one implementation, the Markup Component 552 may be 
responsible for determining and implementing markups of document context. For 
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example, the Markup Component 552 may be responsible for determining which 
keywords are to be marked up in a selected browser frame, and may also be responsible 
for performing implementing markup of the identified keywords. A more detailed 
description of a markup procedure performed by the Markup Component 552 is 
5 provided below with reference to FIGURE 19 of the drawings. 

The Information Tracking Component 554 may be used to manage and log user 
tracking information such as, for example, number of page views, type of page views, 
markup information (e.g. identity of keywords which were marked up, quantity of 
markups, etc.), user ID, popup ads information (impressions and clicks), etc. 

10 FIGURE 6 shows a flow diagram illustrating how various components of the 

client system interact with each other to implement the various aspects of the present 
invention, in accordance with a specific embodiment. The flow diagram of FIGURE 6 
will now be described in greater detail with reference to the various components 
illustrated in FIGURES 5 A and 5B of the drawings. 

15 Initially, it is assumed at (2) of FIGURE 6 that a document complete event has 

occurred for a document such as, for example, an identified frame in a browser window. 
Typically, the document complete event indicates that the identified document has 
finished downloading all its data. The browser 502 notifies (2) the browser agent 506 
of the document complete event for the identified document. Upon receiving the 

20 document complete event, the browser agent initiates (3) a frame agent for the 
identified document (e.g. frame) which, according to a specific example, may be 
identified using a frame ID). The frame agent 611 then retrieves (4) the document 
context from the identified frame, processes (5) the retrieved context, and stores (5) the 
processed document context in a specific file in the shared memory. According to a 

25 specific implementation, processing of the document context may include, for example, 
parsing the document context out of the HTML into individual lines (separated, for 
example, using carriage returns, links, or other information), trimming leading and 
trailing spaces (e.g. between lines), etc. 

At (6) a search pipe is instantiated between the frame agent and MAIN 520. 

30 Thereafter, the file name or location of the stored document context may be passed (8) 
by the frame agent to the MAIN application 520. The MAIN application may then 
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initiate (10) a search analysis procedure on the stored document context associated with 
the specified file name. According to a specific implementation, the search analysis 
procedure may be implemented using the Contextual Analysis Engine 522. During the 
search analysis procedure, the Contextual Analysis Engine searches for key terms in the 
5 document context using data downloaded campaign described previously in FIGURE 4 
of the drawings. Additionally, as described in greater detail below, the MAIN 
application 520 may periodically initiate a User Behavior Analysis Procedure 
(described, for example, in FIGURE 12) for determining various aspects of the user's 
browsing and click behavior. 

10 Once the CAE 522 has finished implementing the search analysis procedure for 

the identified document context, its signals (14) the frame agent that the search analysis 
has been completed. Thereafter, the frame agent 611 retrieves (16) the search results, 
and performs (18) a markup analysis on the search results to determine the appropriate 
document context to be marked up (e.g. markups, highlights, annotations, pop-ups, 

15 etc.). 

Once the markup analysis has been completed, the frame agent may then 
implement (20a) markup of selected context within the identified document to produce 
the desired markups. In one implementation, the text marked up in accordance with the 
technique of the present invention may have a visually different appearance than 

20 ordinary or conventional links displayed within the document. Additionally, according 
to at least one embodiment, the markup information relating to a currently displayed 
document is non-permanent in that, once the user initiates a new page view, the markup 
information relating that document will be lost. If the user subsequently clicks the 
browser's BACK button in order to view the document again, the Search Analysis and 

25 Markup Procedures will be re-executed on the document in order to reproduce the 
markup information relating to that document. 

Additionally, if desired, the frame agent may also initiate (20b) a pop-up 
advertisement based upon the context of the identified browser frame. Thus, for 
example, according to one implementation, the contextual pop-up advertisement may 

30 be based upon the context (e.g. textual context) within the identified browser frame. 
This technique defers from conventional pop-up advertisements which are typically 
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initiated based solely upon a specified URL (e.g. the URL of the current web page or 
the URL of a selected link), and are not based upon the specific context included within 
a given web page. 

According to a specific embodiment, the contextual pop-ups media feature is 
5 based on the ability to identify keywords on the page, classify them into categories, and 
using the category assign a matching category to a given page. In order to illustrate this 
aspect of the present invention, an example will now be described in which it is 
assumed that a document (e.g. web page) is displayed on the user's computer system 
which includes the following text: truck, car, vehicle, SUV, sport car. In this particular 

10 example, the document may be classified as a page corresponding to the category name 
"Auto". Accordingly, in one implementation, it will be appropriate to display 
information from the "Auto" category to the end user. In this way, the technique in the 
present invention provides a benefit of automatically displaying advertisements which 
match specific context of the page or documents displayed to the end user. 

15 In a specific embodiment, the MAIN application 520 may be configured to 

analyze a selected document for keywords, categories and/or super categories in order 
to find a match for an appropriate pop-up advertisement or window to be displayed. 

According to one implementation, a pop-up campaign may be defined as a 
campaign which includes a banner (image) that is served from a remote server into a 

20 browser window that opens on the user's machine. The client application (e.g. MAIN) 
determines if context of the document matches a topic of one or more campaigns. If 
there is a match, a browser window may automatically be opened and displayed on the 
client system. In one implementation, the context of the pop-up browser window may 
be provided by a remote server responsible for providing the banner image (e.g. 

25 advertisement). 

According to a specific embodiment, one or more algorithms may be used for 
determining the most appropriate matching category for the selected document being 
analyzed. For example, in one algorithm, a variety of different parameters relating to 
the current document may be analyzed in order to determine the most appropriate 

30 matching category. For example, the current document may be analyzed and assigned a 
specific context score (CS) that is then compared with specific campaign requirement 
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included in the campaign update files. If the context score is greater than or equal to a 
predetermined threshold value TH ? then a pop-up ad (or other media type ads) may be 
displayed. According to one implementation, keywords which are identified in 
different elements of the document may be scored appropriately. The cumulative score 
5 of all the keywords that are found may be used to determine the CS value. If the 
identified keywords match a specific category of an ad campaign, and the cumulative 
CS value is above the threshold for that campaign, then a pop-up advertisement for that 
campaign may be displayed. Further, according to one implementation, different types 
of context within the document (e.g. document title, Meta keywords, Meta information, 

10 document text, etc.) may be weighted differently to emphasize each type's particular 
relevance. If more than one advertisement is associated with a particular campaign, 
selection of the appropriate advertisement may be based upon different mechanisms 
such as, for example, assigned priority, round robin, relative age, etc. 

Additionally, as shown at 22 of FIGURE 6, the frame agent may also maintain 

15 and log tracking information such as, for example, the number of impressions and/or 
pop-ups displayed on the client system, the number of markups displayed, the number 
and type of page views displayed, etc. In a preferred implementation, such tracking 
information does not include personal or private information relating to the end user, 
thereby assuring the user's privacy. According to a specific implementation, the 

20 tracking information may be stored locally on the client system. After a sufficient 
quantity of the tracking information has been collected (e.g. every 30-40 page views), 
the logged tracking information may be reported (24) at selected intervals to the MAIN 
application 520, which then forwards to (26) the logged tracking and/or reporting 
information to the EZ Server System 200 (FIGURE 2). 

25 It will be appreciated that, according to a specific embodiment, multiple threads 

of the flow diagram of FIGURE 6 may be implemented for each frame identified in the 
browser window or other document window. Moreover, according to different 
embodiments, each thread may be implemented either serially or in parallel with each 
other. In this way, according to the latter embodiment, document context markup may 

30 be performed on a plurality of frames in the browser window simultaneously. 
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FIGURE 7 shows a specific embodiment of a flow diagram illustrating how 
various information flows are passed between the client system and the server system 
of the present invention. Initially, at (30) it is assumed that the user has clicked or 
selected a particular portion of text which has been marked up in accordance with the 
5 technique of the present invention. According to at least one embodiment, when the 
user clicks on a particular portion of marked up text, a pop-up layer (e.g. dynamic 
browser control layer) may be displayed (31) to the user providing the user with 
additional information relating to the topic of the marked up text portion. An example 
of one type of pop-up layer is illustrated in FIGURE 21 of the drawings. According to 

10 specific embodiments, the pop-up layer may include, for example, one or more links, 
audio information, video information, and/or textual information. 

Assuming that the user selects to click on a mark up in accordance with the 
technique of the present invention, the user may then be directed (32) to the EZ 
Gateway Complex 210. During this process, information relating to the link/URL 

15 selected by the user (e.g. selected URL, keyword ID associated with the selected URL) 
may be passed to the EZ Gateway Complex 210. The EZ Gateway Complex logs (34) 
the click information, and provides (36) a redirect message to the user's browser, 
thereby redirecting the browser to the target URL. The browser then sends (38) an 
HTTP request to the target URL 702. Periodically (e.g. every 24 hours), the EZ 

20 Gateway Complex 210 will generate (40) report information based upon the logged 
click information. Thereafter, the report information is transmitted (42) from the EZ 
Gateway Complex 210 to the EZ Manager System 202. 

FIGURES 8-10 illustrate specific embodiments of data structures which may be 
included in the campaign provider download component and/or campaign update files 

25 which are downloaded to the client system and used for implementing various aspects 
of the present invention. For example, as described previously, for example, in 
FIGURE 4, the client system 410 periodically downloads update files which include 
new or updated campaign data. Additionally, as described in FIGURE 6, the 
information included in the update files are used by the Contextual Analysis Engine 

30 522 to determine specific document context which may be marked up in accordance 
with the techniques of the present invention. 
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According to a specific implementation, the update files which are periodically 
downloaded to the client system may include, for example, display string data 
structures, keyword data structures, and other data corresponding to one or more 
campaigns. According to one embodiment, the display string data structures may be 
5 characterized by their different types, which may include, for example, category display 
string data structures, key phrase display string data structures, title display string data 
structures, site display string data structures, etc. The update files which are 
downloaded to the client system may be stored locally such as, for example, in 
persistent memory and/or volatile (e.g. working) memory. 

10 FIGURE 8 shows an entry or record 800 corresponding to a category display 

string in accordance with a specific embodiment of the present invention. In the 
example of FIGURE 8, the category display string record 800 includes a Category ID 
field 802, a Category Type field 804, a Max Number Of Underlines Field 806, a 
Category Priority field 808, a Category Name field 812, a Restricted Site ID field 814, 

15 a Restriction Indicator field 816, etc. 

According to a specific embodiment, the Category ID field 802 may be used to 
identify a specific category (e.g. 304 of FIGURE 3) associated with specific keywords, 
key phrases, or titles. In one implementation, the Category ID value may be 
represented as a 4-byte integer. 

20 The Category Type field 804 may be used for describing the visual display 

characteristics associated with text or images relating to a particular category. For 
example, the category type may specify a particular color to be used for underlining 
marked up text, a particular color for highlighting marked up text, a particular image to 
be displayed near appropriate marked up text, etc. 

25 The Max Number Of Underlines field 806 may be used to specify the maximum 

number of underlines or markups which may be performed on keywords associated 
with that category (e.g. per browser frame, per document, etc.) (e.g. max number of 
underlines for category = 3). 

The Category Priority field 808 may be used for prioritizing a particular 

30 category of words to increase the chances of those words being marked up using the 
technique of the present invention.. According to a specific embodiment, the greater 
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the category priority value, the greater the chances of words corresponding to that 
category being highlighted or marked up. 

The Category Name field 812 may be used to describe a specific name 
associated with a particular category (e.g. "free stuff). 
5 The Restricted Site ID field 814 may be used to identify specific Site IDs (e.g. 

domain names) or groupings of sites which have restrictions associated therewith. For 
example, the Restricted Site ID field 814 may include one or more Site ID values 
corresponding to specific web pages, and/or one or more Group ID values (where each 
Group ID represents a plurality of different web pages). The Site ID and Group ID 

10 parameters are described in greater detail with respect to FIGURE 10. 

The Restriction Indicator field 816 may be used for determining the type of 
restriction of associated with one or more restricted sites identified in the Restricted 
Site ID field 814. According to a specific implementation, the Restriction Indicator 
field may include either a positive value, a negative value, or no data. A negative value 

15 may be used to signify that keywords or key phrases associated with that particular 
Category ID are not to be marked up on web pages identified by the Restricted Site ID 
field 814. A positive value in the restriction indicator field may be used to signify that 
key phrases or keywords which are associated with the particular Category ID are to be 
marked up only on web pages identified in the Restricted Site ID field 814. Thus, for 

20 example, a negative value in the restriction indicator field may be viewed as a negative 
restriction, whereas a positive value in the restriction indicator field may be viewed as a 
positive restriction. 

FIGURE 10 shows an entry or record 1000 of a site display string data structure 
in accordance with a specific embodiment of the present invention. As shown in the 

25 example of FIGURE 10, the site display string record 1000 includes a Site ID field 
1002, a Site Name field 1004, and a Group ID field 1006. In a specific implementation, 
the Site ID field 1002 may be used to identify a particular domain name, or web page, 
and may be represented as a 4-byte integer. The Site Name field 1 004 may be used to 
specify the particular domain name or site name associated with a particular Site ID. 

30 The Group ID field 1006 may be used to classify multiple sites into one or more 
groups. For example, all pornography web pages may be classified using the same 
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Group ID value. Not all Site IDs may have a corresponding Group ID. According to a 
specific implementation, a negative Group ID value may be used to represent globally 
restricted sites in which no document context markup is to be performed. This feature 
is described in greater detail below with respect to FIGURE 15. 
5 FIGURE 9A shows an example of a record or entry 900 in a key phrase or title 

display string data structure in accordance with a specific embodiment of the present 
invention. As shown in the example of FIGURE 9A, the key phrase/title display string 
record 900 may include a plurality of different fields such as, for example, a Key Phrase 
or Title ID field 902, a Display String Type field 904, a Threshold Value field 906, a 
10 Match/Display Properties field 908, a Display String Text field 912, an Alternate 
Display String field 914, a Negative Words field 916, a Parent Category ID field 918, 
3 etc. According to a specific implementation, field 902 may be used for storing a Key 

2 Phrase ID or Title ID, depending upon whether the display string record 900 

H corresponds to a key phrase display string record or a title display string record. In one 

D 15 implementation, the identification of display string record 900 as either a key phrase 
£ display string record or title display string record may be determined by referencing 

information contained within the Match/Display Properties field 908 (described in 
Q greater detail below). For illustrative purposes, and in order to avoid confusion, it will 

| be assumed that the displayed string record 900 of FIGURE 9A corresponds to a key 

i 20 phrase display string record. 

The Display String Type field 904 may be used to control the visual display of 
the title or key phrase associated with a particular display string record. The Threshold 
Value field 906 may be used for specifying a minimum threshold value (e.g. minimum 
threshold percentage value) to be used for fuzzy match analysis. For example, if a 
25 fuzzy match has been specified, then the value stored in the Threshold Value field may 
be used to determine the minimum percentage of matched words to be found in the 
document context in order to conclude that a match exists. This feature is described in 
greater detail below with respect to FIGURES 16A and 16B. 

As shown in FIGURE 9A, the display string record 900 may also include a 
30 Match/Display Properties field 908. In a specific implementation, the Match/Display 
Properties field may be implemented as an n-bit word which is used for determining 
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various characteristics relating to the display string record. Such characteristics are 
described in greater detail below with respect to FIGURE 9B of the drawings. 

As shown in the example of FIGURE 9 A, the display string record 900 may 
also include a Display String Text field 912 which may be used for storing text (e.g. 
5 "credit card") relating to a particular key phrase or title. The Alternate Display String 
field 914 may be used for specifying alternate display strings associated with display 
string record 900. In a specific implementation, the alternate display string 914 may 
include one or more record identifiers (e.g. Key Phrase or Title IDs) associated with 
the display string record 900. For example, the alternate display string information may 

10 point to title display string records which may be used for describing the key phase 
associated with display string record 900. 

The Negative Words field 916 may be used to specify one or more "negative" 
words which, if within a specified proximity to a matched display string in the 
document context, would negate markup (e.g. markup and/or highlighting) of the 

1 5 identified document context. This feature is described in greater detail with respect to 
FIGURES 16A and 16B of the drawings. 

The Parent Category ID field 918 may be used for specifying the Category ID 
associated with the key phrase or title corresponding to that particular display string 
record (e.g. display string record 900). 

20 FIGURE 9B shows an example of various information which may be stored 

within the Match/Display Properties field 908, in accordance with a specific 
embodiment of the present invention. As shown in FIGURE 9B, the Match/Display 
Properties field 908 may include a Record Classifier portion 908a, a Display portion 
908b, a Case Sensitive portion 908c, a Match Type portion 908d, a For Append portion 

25 908e, etc. 

According to a specific implementation, the Record Classifier portion 908a may 
be used to specify whether the display string record 900 is to be treated as a key phase 
display string or a title display string. According to one implementation, key phrase 
display strings may be used when performing search analysis of the document context 
30 in order to generated markup text of highlighted text, whereas title display strings may 
be used, for example, for displaying additional information about a particular keyword 
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or key phrase. According to a specific embodiment, display string text associated with 
a title display string record may be displayed in a pop-up layer (e.g. pop-up window, 
tool tips, etc.), which may be automatically displayed when the user's cursor moves 
over specific text and/or objects in the user's display. 
5 The Case Sensitive portion 908c may be used for specifying whether a 

particular match requires case sensitivity. The Match Type portion 908d may be used 
to determine the type of match (e.g. exact or fuzzy) which is to be in effect for a 
particular display string record. According to a specific implementation, if the match 
type portion indicates that an exact match is required, it may be assumed that the 

10 threshold value for a match is 100%, regardless of the value within the threshold value 
field 906. Alternatively, if the match type portion 908d indicates that a fuzzy match is 
to be in effect, the value of the threshold value field 906 may be used for determining 
the minimum percent threshold value required for a "fuzzy" match. 

Additionally, as shown in FIGURE 9B, the Match/Display Properties field 908 

15 may also include a For Append portion 908e which may be used to indicate that the 
title should be appended to the display string text, and the resulting string should be 
displayed in a pop-up layer or a tool tip. 

FIGURE 9C shows an example of an entry or record 950 which may be 
included in a keyword data structure in accordance with a specific embodiment of the 

20 present invention. According to a specific implementation, the keyword data structure 
may be implemented as a hash table, wherein the key is the keyword field 952. In the 
example of FIGURE 9C, the keyword record 950 includes information relating to a 
particular keyword 952 and corresponding Key Phrase ID(s) associated with that 
particular key work. For example, the keyword field 952 may include a keyword text 

25 string such as, for example, "credit". Portion 954 of the keyword record may include 
information relating to one or more key phrases which include the keyword "credit". 
Each key phrase may be identified using its associated Key Phrase ID. Thus, for 
example, Key Phrase ID1 954a may correspond to the key phrase "credit card", Key 
Phrase ID2 954b may correspond to the key phrase "credit check", etc. According to a 

30 specific embodiment, the keyword data structure (which is stored locally on the client 
system) may include hundreds or even thousands of keyword entries. 
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It will be appreciated that the various data structures described in Figures 8-10 
may include multiple records having a formats similar to those described in Figures 8- 
10. Further, it will be appreciated that in alternate embodiments, one or more of the 
data structure records may include additional fields for storing additional information, 
5 or may include fewer fields than those described in Figures 8-10. 

Further description of the data structures described in FIGURES 8-10 are 
provided below with respect to FIGURES 14 A-D, which provides an illustrative 
example of how the various data structures may be used for implementing the technique 
of the present invention. 
10 FIGURE 1 1 shows a flow diagram of a Client Process Flow 1 100 in accordance 

with a specific embodiment of the present invention. More specifically, the client 
□ process flow 1100 illustrated in FIGURE 11 provides a high level overview of the 

various events and/or procedures which occur during implementation of the document 
i H context markup technique of the present invention. The flow diagram of FIGURE 1 1 

%\ 15 will now be described in brief detail. In the example of FIGURE 1 1, it is assumed that 
«P the client flow process 1100 is being implemented on a client system such as, for 

i;3 example, a computer system of an end user which is connected to the Internet. 

•C; At 1102, it is assumed that a new page view of a document is being displayed 

^ on the client system. In one implementation, the new page view may be displayed in an 

\*£ 20 Internet browser window on the client system. In an alternate embodiment, the new 
page view may be displayed in a window which is managed by another application on 
the client computer system such as, for example, a word processing program, etc. Upon 
completing download of the new page, or upon completing the download of context in 
at least one frame of the new page, various procedures may be initiated in order to 
25 perform the document context markup technique of the present invention. 

According to one implementation as shown, for example, in FIGURE 11, a 
Restriction Analysis Procedure may be initiated (1104) in order to determine whether 
there are any restrictions on Marking up context contained in the new page/frame. 
Thereafter, if appropriate, a search analysis procedure may then be implemented (1106) 
30 in order to determine whether the context of the new page/frame includes selected 
keywords and/or phrases which have been predetermined by the campaign provider 
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and/or advertiser. Thereafter, a markup procedure may be implemented (1108) for 
selecting and Marking up (e.g. markup/highlighting) selected text within the new 
page/frame. Additionally, as shown in FIGURE 11, a User Click Behavior Analysis 
Procedure may be implemented (1110) in order to analyze specific browsing behavior 
5 patterns (e.g. click behavior) of the user, which may then be used to determine the 
degree of context markup to be implemented on the new page. According to a specific 
implementation, the User Click Behavior Analysis Procedure may be an ongoing 
process which runs concurrently with one or more of the other procedures shown in 
FIGURE 11. 

10 FIGURE 12 shows a flow diagram of a User Click Behavior Analysis Procedure 

1200 in accordance with a specific embodiment of the present invention. According to 
specific implementations, the User Click Behavior Analysis Procedure 1200 may be 
implemented by the User Behavior Analysis Component 526 of FIGURE 5A. The 
User Behavior Analysis Component 526 may sometimes be referred to as a cycling 

1 5 component. 

One function of the User Click Behavior Analysis Procedure 1200 is to analyze 
the end user's click behavior when browsing through web page context. For different 
types of user click behavior patterns, the technique of the present invention may be 
configured to react differently in terms of the keywords which are highlighted in the 

20 users 5 browser windows. For example, for user's which click relatively less frequently, 
a relatively greater number of keywords may be marked up or highlighted in order to 
elicit more clicks from that user. For user's which click relatively more frequently, 
fewer keywords may be highlighted/marked up, for example, in order to elicit higher 
returns for those keywords. 

25 According to at least one implementation, the user's click behavior may be 

periodically monitored in cycles corresponding to different parameters. At the end of 
each cycle, the user's click behavior for that cycle is classified, and based upon this 
classification, a particular markup mode may be selected relating to the quantity or 
degree of marked up document context which will be implemented on text displayed on 

30 the user's computer system. 
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Initially, as shown at 1202 of FIGURE 12, a default mode may be set when the 
User Click Behavior Analysis Procedure is initiated. In accordance with one 
embodiment, at least 2 context markup modes may be defined relating to document 
context markup. A first context markup mode may be referred to as MARKUP HIGH 
5 PRIORITY mode in which only high priority keywords are marked up on the user's 
display screen. A second mode may be defined as an MARKUP ALL mode in which 
all identified keywords are marked up/highlighted on the user's display screen. Thus, 
for example, at 1202, the default mode may be set to the MARKUP ALL mode. At 
1203, the start of an analysis cycle is initiated. The User Click Behavior Analysis 

10 Procedure then gathers (1204) user behavior information such as, for example, the cycle 
start time, elapsed time since the start of the cycle, total page views presented (during 
that cycle), net page views presented (excluding restricted pages), total marked views 
(e.g. total page views with marked up context), etc. In a specific implementation, at 
least a portion of the collected user behavior information may be stored using hardware 

1 5 such as, for example, counters or registers. 

At 1206, a determination is made as to whether a check point time has been 
reached. Periodically (e.g. every 30-45 page views), a check point time may occur in 
order to determine (1208) whether the end of the cycle has been reached. According to 
specific implementations, the end of the cycle may occur when at least one of the 

20 parameters associated with the user behavior information exceeds a predetermined limit 
value. For example, in one implementation, cycle limit values may be assigned to 
different parameters of the user behavior information, as shown in the following table: 

Parameter Cycle limit value 

25 

Total Page Views 
Net Page Views 
Total Marked Views 
Cycle Start Time 

30 

According to a specific embodiment, the end of the cycle may occur when one 
or more of the above parameters meets or exceeds its associated cycle limit value. If it 
is determined that the end of the cycle has not been reached, then the User Click 



150 
100 
150 

14 days 
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Behavior Analysis Procedure continues with gathering user behavior information for 
the current cycle. 

Once it has been determined that the end of the cycle has been reached, the 
user's click information may then be used to classify (1210) the user as either a high or 
5 a low click user. According to a specific implementation, a high click user may be 
defined as a user who clicks at least n times during the cycle and a low click user may 
be defined as a user who clicks fewer than n times during the current cycle. In a 
specific implementation, only relevant click information (e.g. clicks on document 
context Marked Up in accordance with the technique of the present invention) is used 

10 when performing the user click behavior analysis. According to a specific 
implementation, the value n may be set equal to any integer greater than zero, such as, 
for example, n = 1. It will be appreciated, however, that the definitions of a high click 
and low click user may vary depending upon desired design preferences and 
performance. Moreover, such variations will generally be known to one having 

15 ordinary skill in the relevant art. Additionally, according to a specific implementation, 
the value n may be a predetermined value, or may be dynamically determined based 
upon a specified formula (e.g. user's average number of clicks per cycle minus a 
predetermined constant). 

As shown in the embodiment of FIGURE 12, if it is determined that the user has 

20 been classified as a high click user, then the current mode may be set to MARKUP 
HIGH PRIORITY mode, wherein only high priority keywords are marked 
up/highlighted for display to the user. If, however, it is determined that the user has 
been classified as a low click user then, the current mode may be set to MARKUP ALL 
mode, wherein all appropriate keywords identified in the document context may be 

25 marked up/highlighted. Once the new context markup mode has been set, it will 
remain the active mode until the completion of the next cycle. Additionally, according 
to a specific implementation, changes of the context markup mode (over a selected time 
period) may also be tracked, recorded, and reported to the campaign provider for use in 
determining the effectiveness of the User Click Behavior Analysis Procedure and/or 

30 appropriate parameter values such as, for example, cycle limit parameter values, high 
click and low click user definitions, etc. Before the start of the next cycle, the user 
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behavior information counters/registers may be reset (1216). Thereafter, the start of a 
new cycle may be initiated (1203). 

In order to achieve a more thorough understanding of the various aspects of the 
present invention, the document context markup technique of the present invention will 
5 now be described by way of a specific example which is illustrated in FIGURES 13 and 
14A-D of the drawings. 

FIGURE 13 shows an example of a browser window 1300 which may be used 
for illustrating various aspects and features of the present invention. As shown in the 
example of FIGURE 13, the browser window 1300 includes a URL field 1302, and a 
10 plurality of tiled browser frames 1304. Each browser frame may include its own, 
respective context. For example, as shown in FIGURE 13, browser frame 1304a 
includes a line of text which reads "I used my credit card today". As will be described 
in greater detail below, the context of browser frame 1304a (namely the line "I used my 
credit card today") will be analyzed for keywords and/or key phrases and marked up 
15 (e.g. marked up, highlighted, and/or annotated) in accordance with the technique of the 
present invention. 

In order to perform the keyword search analysis and document context markup 
aspects of the present invention, it is assumed that the campaign provider download 
component and campaign update files have been downloaded and installed on the user's 
20 computer system (herein referred to as "the client system"). 

FIGURES 14A-D illustrate a specific example of various data structures and 
information provided in campaign update files which have been downloaded to a client 
system such as that shown, for example, in FIGURE 5 A. In a specific embodiment, the 
data structures of FIGURES 14A-D may be implemented as hash tables which may be 
25 stored within the memory of the client system. 

It will be appreciated that the information illustrated in the data structures of 
FIGURES 14A-D represents examples of the various types of campaign data which 
may be downloaded to the client system. Further, it will be appreciated that the 
information shown in FIGURES 14A-D has been edited to omit confusing information 
30 (which may also be stored within the various data structures). The data structures of 
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FIGURES 14A-D may include additional information not illustrated in FIGURES 14A- 
D. 

FIGURE 14A shows an example of an entry 1420 included in a Keyword Hash 
Table that has been stored on the client system. In the example of FIGURE 14A, the 
5 Keyword Hash Table entry 1420 includes information specifying a particular keyword 
1402 (e.g. "credit"), and associated Key Phrase/Title ID values 1404 (corresponding to 
entries in the Title/Key Phrase Hash Table of FIGURE 14B). Additional elements 
relating to Keyword Hash Table entries have been described previously with respect to 
FIGURE 9C of the drawings. 

10 FIGURE 14B shows an example of information which may be included within a 

Title/Key Phrase Hash Table 1440. Each entry (e.g. 1442, 1444, 1446) in the 
Title/Key Phrase Hash Table 1440 may correspond to a display string entry or record 
described previously with respect to FIGURE 9A. However, for purposes of 
illustration, and in order to avoid confusion, only a portion of the information included 

15 within each title/key phrase display string record is shown in FIGURE 14B. 

FIGURE 14C shows a specific example of a Site Hash Table 1460 which may 
be used for illustrating various aspects of the present invention. Each entry (e.g. 1462, 
1464) in the Site Hash Table 1460 may correspond to a site display string record 
described previously with respect to FIGURE 10. 

20 FIGURE 14D shows an example of a record 1480 included in a Category Hash 

Table of the present invention. According to a specific embodiment, the Category Hash 
Table record 1480 may correspond to a category display string record described 
previously with respect to FIGURE 8. However, for purposes of illustration and in 
order to avoid confusion, portions of information typically included in the category 

25 display string record of FIGURE 8 have been omitted from the record 1480 illustrated 
in FIGURE 14D. 

FIGURE 15 shows a flow diagram of a Restriction Analysis Procedure 1500 in 
accordance with a specific embodiment of the present invention. In a specific 
implementation, the Restriction Analysis Procedure 1500 may be implemented and 
30 managed by the Contextual Analysis Engine 522 of FIGURE 5 A. One function of the 
Restriction Analysis Procedure is to determine whether a particular document or web 
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page (which is being displayed on the user's computer system) is restricted for purposes 
of markup. 

Initially, as shown at 1502, when a new document (e.g. web page) is displayed 
in the browser window of the client system, the browser agent (506, FIGURE 5A) 
5 identifies the WEB PAGE associated with the new document, and passes the identified 
WEB PAGE to MAIN 520. In the present example (illustrated in FIGURES 13 and 14 
A-D), it is assumed that the WEB PAGE of the document being displayed in the 
browser window 1300 of the client system corresponds to "http://www.yahoo.com". 
When MAIN receives the WEB PAGE information, it identifies the domain name (e.g. 

10 "www.yahoo.com") from the WEB PAGE and performs a look up (1504) of the WEB 
PAGE, the identified domain name and/or a portion of the identified domain name (e.g. 
"yahoo.com") in the Site Hash Table (e.g. 1460, FIGURE 14C). At 1506, a 
determination is made as to whether there is a match of the identified WEB PAGE in 
the Site Hash Table. If it is determined that there is no match, then it may be concluded 

15 that no site restrictions apply to that particular WEB PAGE. Accordingly, a search 
analysis procedure (such as that shown, for example, in FIGURES 16A-B of the 
drawings) may then be implemented (1520). 

In the present example, the identified domain name "www.yahoo.com" matches 
entry 1462 of the Site Hash Table shown in FIGURE 14C. Accordingly, upon 

20 detecting a match in the Site Hash Table, the Site ID and Group ID (if present) 
corresponding to the matched domain name are identified (1510) by referencing the 
appropriate information in the Site Hash Table 1460. 

At 1514, a determination is made as to whether the identified Site ID 
corresponds to a globally restricted site. According to a specific implementation, a 

25 globally restricted site may be identified by referring to information within the Group 
ID field associated with that particular site. A negative Group ID value may be used to 
indicate a global restriction for that particular web page or domain name. If it is 
determined that the current WEB PAGE corresponds to a globally restricted site, then 
additional procedures for performing context markup on the current web page may be 

30 skipped (1522). If it is determined that the identified Site ID does not correspond to a 
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globally restricted site, then the identified Site ID and its associated Group ID (if 
present) are passed (1516) to the search analysis procedure as input parameters. 

In the present example, Group ID value (i.e. 2) associated with Site ID 5001 
indicates that the site "www.yahoo.com" is not a globally restricted site. Accordingly, 
5 the Site ID = 5001 and Group ID = 2 parameters will be passed to the search analysis 
procedure for further processing. Thereafter, a search analysis procedure such as that 
shown, for example, in FIGURES 16A-B of the drawings, may be initiated (1520). 

FIGURES 16A and 16B illustrate flow diagrams relating to a Search Analysis 
10 Procedure 1600 in accordance with a specific embodiment of the present invention. 
Although the flow diagrams of FIGURES 16A and 16B are illustrated on separate 
pages, they may be treated as one continuous flow which may be referred to as the 
Search Analysis Procedure. In a specific embodiment, the Search Analysis Procedure 
may be implemented and managed by the Contextual Analysis Engine 522 of FIGURE 
15 5 A. As described in greater detail below, one function of the Search Analysis 
Procedure is to identify keywords and/or key phrases which exist within document 
context displayed on the client system such as, for example, the context displayed 
within browser frames 1304 of FIGURE 13. According to a specific embodiment, any 
property of a selected document may be used for performing search analysis. For 
20 example, the search engine can search the document text, WEB PAGE, title, Meta tags, 
etc. 

As described previously, when the browser agent (506) detects a document 
complete event for a selected frame (e.g. frame 1304a of FIGURE 13), the browser 
agent instantiates a frame agent for the identified frame. The frame agent then 

25 processes the text within the identified frame, for example, by extracting the text out of 
the HTML, breaking the text into separate lines using various tags (e.g. carriage 
returns, line breaks, links, etc.), trimming leading and trailing spaces between lines, etc. 
Once the text has been processed, the frame agent stores the processed text in a file in 
the shared memory, and passes the name/location of the processes text file to the 

30 Contextual Analysis Engine for search analysis processing. Additionally, the frame 
agent may also pass other characteristics or parameters to the Contextual Analysis 
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Engine such as, for example, a source tag, the location of the text portion within the 
frame, etc. In an alternate embodiment, such additional information may be stored 
within the processed text file in the shared memory. 

As shown at 1602, the Contextual Analysis Engine retrieves a first text portion 
5 of the processed browser frame context from the shared memory for search analysis 
processing. In the present example, it is assumed that the text portion which has been 
retrieved corresponds to line 1301 of browser frame 1304a, which reads, "I used my 
credit card today". 

Additionally, according to a specific implementation, the Search Analysis 
10 Procedure may receive a variety of additional input parameters including, for example, 
a WEB PAGE of the current page or document, restricted Site IDs and or Group IDs (if 
any), etc. 

The retrieved text portion is then parsed (1604) into separate words. According 
to one implementation, the parsing of the retrieved text portion may include, for 

15 example, determining the position, length, and tag type of selected words in the 
retrieved text portion. A first word is then selected (1608). In the present example, the 
first word selected is "I". A determination is then made 1610 as to whether the selected 
word is within the keyword table (e.g. the Keyword Hash Table 1420 of FIGURE 
14A). In the present example, the selected word is not within the Keyword Hash Table. 

20 According to a specific implementation, if the selected word is not found in the 

Keyword Hash Table, then stemming procedures may be performed and the search 
repeated. Such stemming procedures may include, for example, adding an "s" to the 
end of the selected word, removing an "s" from the end of the selected word (if 
present), removing all occurrences of"-" from the selected word (if present), etc. 

25 If it is determined that the selected word is not found in the Keyword Hash 

Table, a next word from the retrieved text portion (e.g. "used") is selected, and looked 
up in the Keyword Hash Table. In the present example, the word "used" is not found 
within the Keyword Hash Table. Accordingly, the next word "my" is selected and 
looked up in the Keyword Hash Table. Since there is no matching entry for word "my" 

30 in the Keyword Hash Table, the next word "credit" is selected and looked up in the 
Keyword Hash Table. 
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In the present example, an entry for the keyword "credit" is located in the 
Keyword Hash Table. Accordingly, the display string records associated with the 
identified keyword (e.g. "credit") are identified (1612) using the information portion 
1404 from the Keyword Hash Table record 1420. In the present example, Key Phrase 
5 IDs 4000, 4002, 4005 are identified from the "credit" keyword record 1420 of FIGURE 
14A. These display string records (4000, 4002, 4005) correspond to Key Phase IDs 
which may be found in the Title/Key Phrase Hash Table 1440 of FIGURE 14B. 
Referring to FIGURE 14B, it can be seen that each of the Key Phrase IDs 4000, 4002, 
4005 include the word "credit" in their respective display string text fields. 

10 Once the appropriate display string records associated with the identified 

keyword have been identified, a first display string record (e.g. display string record 
1442 of FIGURE 14B) is selected (1614), and the Category ID (e.g. 9000) associated 
with the selected display string record is identified (1616). 

At 1618 a determination is made as to whether the identified Category ID (e.g. 

15 9000) has any associated restrictions. According to a specific implementation, this 
determination may be made by referencing information in the Category Hash Table of 
FIGURE 14D. If there are no restrictions to the identified Category ID, then the 
selected display string record may be added (1620) to a Current Display String Table, 
such as that shown, for example in FIGURE 17E of the drawings. 

20 If, however, it is determined that the identified Category ID has restrictions 

associated with it, a determination may then be made (1622) as to whether the 
associated restrictions are positive or negative restrictions. According to a specific 
implementation, the existence and/or type of restrictions (e.g. positive restrictions or 
negative restrictions) for a particular Category ID may be determined by referencing the 

25 Restriction Indicator field of the entry in the Category Hash Table matching that 
particular Category ID. In the present example, the identified Category ID is 9000, 
which corresponds to entry 1480 of the hash table illustrated in FIGURE 14D. As 
shown in the example of FIGURE 14D, the restriction indicator field of category 
display string 9000 has a value of (-). According to a specific embodiment, a negative 

30 value in the restriction indicator field may signify a negative restriction, and a positive 
value in the restriction indicator field may signify a positive restriction. In the present 
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example, a negative restriction is in effect for keywords associated with Category ID = 
9000 on web pages associated with restricted Site ID 5002 (which, according to the Site 
Hash Table of FIGURE 14C, corresponds to the domain "www.cnn.com"). 

Returning to FIGURE 16A, if it is determined that the identified Category ID is 
5 associated with a negative restriction, then a determination may be made (1624) as to 
whether the domain name of the current WEB PAGE corresponds to a Site ID specified 
in the restrictions field of the identified Category ID record. If so, the selected display 
string record is not added (1628) to the current display string record. If not, the selected 
display string record is added (1620) to the Current Display String Table. 
10 In the present example, the domain name associated with the current WEB 

PAGE (displayed in browser widow 1300) is "www.yahoo.com", which is associated 
□ with Site ID 5001 in the Site Hash Table of FIGURE 14C. However, as shown in 

FIGURE 14D, Category ID 9000 has a negative restriction associated with Site ID = 
I'll 5002, which corresponds to "www.cnn.com". If the current web page displayed in 

I S3 

!J1 15 browser window 1300 were associated with the domain "www. cnn.com", then the 
«P selected display string record (e.g. display string record 1442 of FIGURE 14B) would 

q not be added (1628) to the Current Display String Table. However, since the domain 

;;r! name of the current web page does not correspond to Site ID 5002, the selected display 

string record 1442 may be added (1620) to the Current Display String Table. 
M 20 Alternatively, if it is determined that the identified Category ID is associated with a 
positive restriction, then the selected display string record may be added to the Current 
Display String Table only if the domain name associated with the current WEB PAGE 
corresponds to a Site ID specified in the restrictions field of the identified Category ID 
record. As explained in greater detail below, information from the Current Display 
25 String Table will be used in performing match analysis of key phrases or keywords in 
the retrieved text portion. 

At 1629, a determination is made as to whether there are additional identified 
display string records (e.g. associated with the keyword "credit") which are to be 
analyzed for restriction analysis. If, it is determined that there are additional identified 
30 display string records to be analyzed, then a next display string record is selected 
(1614) and analyzed for restrictions in order to determine whether to add the selected 
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display string record to the Current Display String Table. Once it is determined that 
there are no additional display string records to be analyzed, flow of the Search 
Analysis Procedure may continue at reference point B, which is illustrated in FIGURE 
16B of the drawings. 

5 In the present example, each of the display strings 1442, 1444, 1446 shown in 

FIGURE 14B will be analyzed by the Search Analysis Procedure, and as a result of the 
analysis, will be added to the Current Display String Table, thereby resulting in the 
Current Display String Table 1770 of FIGURE 17E. FIGURE 17E shows an example 
of a Current Display String Table 1770 in accordance with a specific embodiment of 

1 0 the present invention. 

As shown in FIGURE 16B, flow of the Search Analysis Procedure 1600 
continues from reference point B. At 1634, an Adjacent Word List is generated which 
includes j words immediately proceeding the selected word (e.g. "credit"), and k words 
immediately following the selected word. The values for j, k may vary depending upon 

15 design criteria and performance. In a specific implementation, j = 4 and k = 5. 

Thus, in the present example, an Adjacent Word List is generated which 
includes up to four words immediately proceeding the currently selected word (e.g. 
"credit"), and five words immediately following the current selected word. An example 
of an Adjacent Word List is shown in FIGURE 17 A. 

20 FIGURE 17A shows an example of an Adjacent Word List 1710 in accordance 

with a specific embodiment of the present invention. In the embodiment of FIGURE 
17A, the Adjacent Word List 1710 may be implemented as a table or other data 
structure which includes a plurality of fields. For example, a first field 1712 may 
include specific text relating to the words adjacent to the currently selected word (e.g. 

25 "credit"), and a second field 1714 may include information relating to start positions of 
each word in the Adjacent Word List. According to different embodiments, the 
currently selected word may be included in the Adjacent Word List, or may be omitted. 

After the Adjacent Word List has been constructed for the currently selected 
word, a first display string record may be selected (1636) from the Current Display 

30 String Table. In the present example, as shown, for example, in FIGURE 17E, the 
Current Display String Table includes three display string records, namely 1772, 1774, 
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and 1776. Accordingly, a first display string record (e.g. record 1772) is selected for 
analysis. 

At 1638 the display string text and comparison parameters of the selected 
display string record are identified. In the present example, the display string text 
5 associated with record 1772 is "credit card", and the comparison parameters specify an 
exact match, and a negative word restriction which includes the word "check". 

At 1640 a determination is made as to whether an exact or fuzzy match is 
specified for the display string text associated with the selected display string record. 
In the present example, display string record 1772 specifies an exact match. 
10 Accordingly, the retrieved text line (e.g. "I used my credit card today") is analyzed for 
an exact match of the display string text "credit card". In a specific implementation, the 
match analysis may be performed using the Adjacent Word List 1710. Additionally, 
according to a specific implementation, an exact match may result when it is 
determined that all words from the display string text are identified (1642) in the 
15 retrieved text portion, and that each of the identified words are in the correct order 
(1644). 

According to a specific embodiment, a match helper may be used to determine 
whether an exact or fuzzy match occurs. Examples of match helpers are shown in 
FIGURE 17B-D of the drawings. For example, shown in FIGURE 17B, all words for 

20 the display string text "credit card" have been found to be present and in the correct 
order. Therefore, it may be concluded that an exact match has occurred. 

If it has been determined that an exact match has occurred, a determination may 
then be made (1646) as to whether there are any negative words found in the Adjacent 
Word List within a predetermined proximity parameter P to the currently selected word. 

25 In the specific implementation, the value P may be set equal to any integer value greater 
than zero, such as, for example, P = 2 words. If one or more specified negative words 
are found within P words of the currently selected word, the exact match occurrence 
will be ignored. For example, as shown in FIGURE 17E, display string record 1772 
includes a negative word "check". Thus, assuming P = 2, if the word "check" appears 

30 within two words of the word "credit", the exact match for "credit card" will be 
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ignored, and a next display string record will be selected from the Current Display 
String Table. 

According to a specific implementation, match analysis for a selected display 
string may also be aborted if it is determined that a search maximum has been reached 
5 for selected keywords associated with the current web page or document. 

Assuming that an exact match has been found to occur, and that there are no 
negative words identified in proximity to the currently selected word, the matched 
display string text may then be used to determine (1654) the appropriate text in the 
retrieved text portion which may be marked up or highlighted in accordance with the 

10 technique of the present invention. During this determination, the start position where 
the highlighting/markup should begin may be determined using, for example, the word 
position information included in the Adjacent Word List 1710. According to one 
implementation, if an exact match has been identified, the corresponding matched text 
in the retrieved text portion may be identified for markup and/or highlighting. 

15 Thereafter, the relevant markup and display string information may be added (1656) to 
a Results Data Structure, and merged with overlapping results. An example of a 
Results Data Structure is shown in FIGURE 18 of the drawings. 

At 1658, a determination is made as to whether there are additional display 
string records in the Current Display String Table to be analyzed for match analysis. If 

20 so, a next display string record (e.g. display string record 1774 of FIGURE 17E) is 
selected (1636) from the Current Display String Table, and a match analysis is then 
performed using the display string text associated with the newly selected display string 
record. 

In the present example, the next display string record 1774 selected for analysis 
25 specifies a display string text of "credit check", and specifies an exact match type with 
no negative word restrictions. Since the Adjacent Word List 1710 does not include an 
exact match for "credit check" (as illustrated, for example, in the match helper diagram 
of FIGURE 17C), the Search Analysis Procedure will conclude that an exact match for 
"credit check" does not occur in the retrieved text portion. Accordingly, a next display 
30 string record (e.g. display string record 1776 of FIGURE 17E) may be selected from 
the Current Display String Table for display string text match analysis. 
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As shown in FIGURE 17E, display string record 1776 specifies a display string 
text of "credit card APR", specifies a fuzzy match type and a match threshold value of 
60%, meaning that at least 2 of the 3 words in the display string text should preferably 
be found in the retrieved text portion. Record 1776 also specifies a negative word 
5 limitation which includes the word "used". 

As shown in the embodiment of FIGURE 16B, during a fuzzy match analysis, 
the retrieved text portion may first be analyzed (1648) for negative words which are 
within a predetermined proximity parameter P (e.g. P = 2) to the currently selected 
word. In the present example, display string record 1776 includes a negative word 

10 "used". Since, in the current example, the word "used" is within 2 words of the 
currently selected word "credit", the Search Analysis Procedure may terminate the 
fuzzy match analysis, and proceed directly to operation 1658. 

If, however, it is determined that there are no negative words within P words of 
the currently selected word, the percentage of matched words (M) identified in the 

15 retrieved text portion may than be calculated or determined (1650). In the present 
example, as shown, for example, in FIGURE 17D, 2 of the 3 display string words have 
been identified in the Adjacent Word List, thereby resulting in the calculation of M = 
66%. A determination may then be made (1652) as to whether the value M is greater 
than or equal to the threshold match value associated with the selected display string 

20 entry (e.g. 60%). 

If it is determined that the value M is greater than or equal to the match 
threshold value, then the matched display string text may then be used to determine 
(1654) the appropriate text in the retrieved text portion which may be marked up or 
highlighted in accordance with the technique of the present invention. According to 

25 one implementation, if a fuzzy match has been identified, an algorithm may be used to 
select the appropriate text in the retrieved text portion to be marked up and/or 
highlighted. According to a specific embodiment, the determination of the position and 
length of context to be marked up is determined, for example, by the position of the 
first word in the text portion that was found in the display string text, and the length 

30 may be determined by location of the last matched word. For example if the text 
portion in the document being analyzed was "My APR for credit is 0.9%", and the 
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display string is "Credit card APR", then the, according to a specific implementation, 
the markup text will be "APR for credit". Thereafter, the relevant markup and display 
string information may be added (1656) to a Results Data Structure, and merged with 
overlapping results. 

5 According to a specific embodiment, noise words such as, for example, "of, 

"the", "a", "and", etc. may be ignored when performing match analysis. Additionally, 
stemming may also be performed during the match analysis of a particular display 
string text in order to increase the chances of finding a match. 

After each of the display string records in the Current Display String Table have 

10 been analyzed, flow of the Search Analysis Procedure may continue at reference point 
A of FIGURE 16A of the drawings. 

Continuing at reference point A of FIGURE 16 A, at 1606 a determination is 
made as to whether the retrieved text portion has finished being analyzed. If there are 
additional words in the retrieved text portion which have not yet been analyzed, a next 

15 word is selected (1608) and analyzed as described above. 

After all of the words in the retrieved text portion have been analyzed, a 
determination may then be made (1630) as to whether there are additional text portions 
in the shared memory file to be analyzed. If so, according to one implementation, the 
Contextual Analysis Engine may signal the frame agent to send a next text portion of 

20 the browser frame to be analyzed by the Search Analysis Procedure. In an alternate 
embodiment, the Contextual Analysis Engine may retrieve a next text portion of the 
browser frame context from the data file which has been previously processed by the 
frame agent and stored in the shared memory. 

After all of the relevant text portions of the browser frame context have been 

25 analyzed by the Search Analysis Procedure, notification of the completion of the Search 
Analysis Procedure may then be sent (1632) to the frame agent. Thereafter, the frame 
agent may retrieve information from the Results Data Structure information and use the 
retrieved information to perform a markup analysis and implementation in accordance 
with a specific embodiment of the present invention. 

30 FIGURE 18 shows a block diagram of a Results Data Structure entry 1800 in 

accordance with a specific embodiment of the present invention. In one 
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implementation, the Results Data Structure may be managed by the Contextual 
Analysis Engine 522 and populated during implementation of the Search Analysis 
Procedure 1600. As shown in the embodiment of FIGURE 18, each record or entry in 
the Results Data Structure may include information relating to specific text which are 
5 candidates for context markup in a selected document, in accordance with the technique 
of the present invention. 

As shown in the embodiment of FIGURE 18, each entry in the Results Data 
Structure may include information relating to a start position (1802) in the selected 
document where context markup is to occur, a length (1804) of the region to be marked 

10 up/highlighted. Additionally each entry in the Results Data Structure may also include 
display string record data structures 1806 which include various information such as, 
for example, display string text, display string IDs, match properties, Category IDs, 
display string types, etc. For example, as shown in FIGURE 18, entry 1800 includes a 
data structure 1806a which includes display string A record information, a data 

15 structure 1806c which includes alternate display string A record information, a data 
structure 1806b which includes display string B record information, etc. In a specific 
implementation, the display string A data structure and display string B data structure 
may correspond to different links which will be displayed in a pop-up layer (to the user) 
when the user selects or clicks on specific document context which has been marked up 

20 in accordance with the technique in the present invention. Additionally, in one 
embodiment, the display string A record information may relate to a key phrase, and the 
alternate display string A record information may relate to a title associated with that 
key phrase. The alternate display string information may be derived from the 
information contained within an Alternate Display String field 914, described 

25 previously in FIGURE 9A. 

FIGURE 19 shows a flow diagram of a Markup Procedure 1900 in accordance 
with a specific embodiment of the present invention. According to a specific 
implementation, the Markup Procedure may be implemented by a frame agent. In the 
embodiment of FIGURE 19, the Markup Procedure may be used to selected appropriate 

30 document context for markup/highlighting, and for implementing markup of the 
selected document context. 
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Initially, as shown at 1902, the frame agent receives a search complete signal 
such as that provided, for example, by the Contextual Analysis Engine. The frame 
agent then retrieves (1904) information from the Results Data Structure via its 
associated search pipe. Using the retrieved Results Data Structure information, markup 
5 decision analysis may then be performed (1906) using predetermined business rules in 
order to determine appropriate markup text and/or pop-up layers to be marked up in the 
document context. 

According to a specific embodiment, the predetermined business rules may set 
forth specific criteria for the selection of specific document context which is to be 

10 marked up in accordance with the technique of the present invention. For example, 
priority of markup selection (of specific document context) may be based upon the 
following priority factors: highest priority is given to text, followed by links, followed 
by repetitive display strings, followed by DIVs. Additionally, other business rules may 
be applied for the selection of a appropriate document context for markup such as, for 

15 example, the number of markups per page may not exceed a predetermined "per page 
limit" value (e.g. no more than 10 markups per page); markups on the same word may 
not be repeated more than a "per repeat limit" value (e.g. repeat words may not be 
marked up more than twice); higher priority is given for markups of text within bigger 
size frames over small size frames; etc. 

20 Determination of the appropriate markups to be implemented in a particular 

document/frame may also be based upon other criteria such as, for example, limits 
based upon each unique display string, limits for each category (described, for example 
in field 806 of FIGURE 8), etc. Additionally, the current markup mode (e.g. 
MARKUP HIGH PRIORITY mode or MARKUP ALL mode -- relating to the user's 

25 click behavior) may also be used to determine appropriate document context for 
markup. 

After the appropriate document context has been selected for markup, markup 
of the selected document context may then be performed (1908) in order to implement 
the desired text markups (e.g. marked up/highlighted text and/or pop up layers). 
30 According to a specific implementation, markup of selected document context may be 
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achieved by temporarily annotating selected DOMs in the document that was retrieved 
to the user Personal computer and was parsed by the User's browser. 

An example of marked up document text implemented in accordance with a 
specific embodiment of the present invention is shown in FIGURE 20 of the drawings. 
5 FIGURE 20 shows a portion of a web page 2000 which has been marked up in 
accordance with the technique of the present invention. An ordinary link is identified at 
2006, whereas context which has been marked up in accordance with the present 
invention is identified by portions 2002 and 2004 of FIGURE 20. As shown at 2002 5 
the word "mortgage" has been marked up to include highlighting and double 

10 underlining. Additionally, when the user passes the cursor over the marked up portion 
2002, additional information 2004 may be displayed to the user which was not initially 
parsed by the user's browser.. In the example of FIGURE 20, the word "mortgage" at 
2002 has been converted from ordinary text into a highlighted link which is visually 
different than conventional links displayed by the browser application such as link 

15 2006. Moreover, it will be appreciated that the markup of text portions 2002 and 2004 
have been automatically implemented at the client system based upon information 
provided by an advertiser and/or web site, and not by the end user. 

FIGURES 22 illustrate examples of different pop-up layers which may be 
displayed to the user in accordance with a specific embodiment of the present 

20 invention. 

FIGURE 21 shows an alternate embodiment of a pop-up layer 2202. In the 
example of FIGURE 21, it is assumed that the user has clicked on a keyword which 
was marked up or highlighted in accordance with the technique of the present 
invention. As shown in the example of FIGURE 21, a pop-up layer 2202 is displayed 

25 to the user, offering the user one or more links (e.g. 2204a, 2204b) to one or more 
destinations (e.g. associated with selected information provider or advertisers). Thus it 
will be appreciated that, using the technique of the present invention, advertisers are 
able to proactively communicate with (e.g. reach, serve, interact, sell, make offers, etc.) 
end users who are navigating outside the advertisers' web domain (e.g. web page, tool 

30 bar, email, etc.). 
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It will be appreciated that the technique of the present invention enables 
businesses and advertisers to proactively interact with existing and potential on-line 
customers by marking up (e.g. underlining, highlighting, displaying additional text, 
graphics, and/or sound) selected keywords or phrases on any document, web page or 
5 web page which is currently being displayed on the user's computer system. In this 
way, static HTML pages may be converted at the user's computer system into 
customized, dynamic information which provides the ability for businesses and 
advertisers to proactively deliver dynamic, targeted and customized service to the end 
users via additional information. 

10 Additionally, the technique of the present invention may be used to enhance a 

business's proactive presence with existing and potential on-line customers. In one 
implementation, proactive presence may be defined as the volume of on-line contact 
points which may be used by a business to proactively reach, serve, sell and/or make 
offers to customers in a customized, personalized and targeted manner via the Internet 

15 or World Wide Web. The technique of the present invention allows such businesses to 
enhance their proactive presence, thereby resulting in greater web-based revenues, 
market share and/or lower overhead, and additionally improves the flow of services 
along the value chain. 

It will be appreciated that the technique of the present invention offers a variety 

20 of advantages over conventional on-line advertising and markup techniques. For 
example, the document markup technique of the present invention may be implemented 
on relatively long web pages using relatively long keyword lists without the end user 
experiencing system performance degradation. Additionally, the technique of the 
present invention facilitates understanding and interpretation of selected words in the 

25 context of their surrounding text through negative keyword analysis. Further, the 
technique of the present invention provides novel prioritization algorithms, wherein 
preferred keywords are determined and selected for markup based upon a variety of 
statically and dynamically determined criteria. The technique of the present invention 
also offers support for multiple browser environments such as, for example, Internet 

30 Explorer, AOL, Juno, Netscape, etc. 
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The technique of the present invention also offers excellent scalability. For 
example, since the software components of the present invention which are 
implemented on a client system form an integrated system with its own updateable data 
storage, the technique of the present invention is able to be scaled to server millions of 
5 users with relatively minimal investments of server farms. Additionally, the technique 
of the present invention provides for a variety of limits and restrictions to be 
implemented when performing document markup. Limits may be based on per word, 
per page, per category, etc. Restrictions on markup may also be based on the WEB 
PAGEs of a specific document, negative words, etc. Additionally, unlike conventional 
1 0 markup techniques, the technique of the present invention offers a fuzzy search mode 
wherein specific document context may be marked up despite lack of an exact match of 
the search criteria. 

It will be appreciated that the technique of the present invention also offers a 
variety of advantages from the perspective of the web site. For example, the web site 

15 maintainer is able to maintain full control over the software components of the present 
invention which have been installed on the client systems. Additionally, using data 
which is collected from selected client systems, (e.g. user click behavior data), a 
campaign provider is able to calculate an estimate of the probable clicks which will be 
generated for selected keywords associated with a given category. Moreover, the 

20 estimated click information may be used to facilitate campaign sales to advertisers or 
other entities. Additionally, using the technique of the present invention, the campaign 
provider is able to collect a variety of information from the client systems relating to 
keywords, categories, page views, marked up views, and other information relating to 
existing campaigns. 

25 It will be appreciated that the technique of the present invention also offers a 

number of advantages to advertisers or other business entities. For example, a business 
entity is able to book, maintain, and bill for campaigns that are based on keywords and 
categories of keywords. This unique method of implementing an online campaign is 
not provided by conventional online campaign technology. A business entity is also 

30 able to manage keyword inventories. For example, advertising sales managers may be 
provided with future click inventory information which may be used as a basis for 
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projecting sales and/or for implementing future campaigns. Additionally, business 
entities are able to be provided with unique reporting information which heretofore has 
been unable to be provided to business entities using conventional techniques. For 
example, business entities are provided with information relating to the number of page 
5 views displayed to selected users, keywords highlighted to selected users, clicks 
implemented by selected users, and information relating to the source of the document 
pages associated with each of the users' clicks. 

Other Embodiments 



10 on software and/or hardware. For example, they can be implemented in an operating 
system kernel, in a separate user process, in a library package bound into network 
applications, on a specially constructed machine, or on a network interface card. In a 
specific embodiment of this invention, the technique of the present invention is 
implemented in software such as an operating system or in an application running on an 

1 5 operating system. 

A software or software/hardware hybrid implementation of the various 
technique of this invention may be implemented on a general-purpose programmable 
machine selectively activated or reconfigured by a computer program stored in 
memory. Such programmable machine may be a network device designed to handle 

20 network traffic, such as, for example, a router or a switch. Such network devices may 
have multiple network interfaces including frame relay and ISDN interfaces, for 
example. Specific examples of such network devices include routers and switches. For 
example, the devices of this invention may be implemented on specially configured 
routers or servers such as specially configured router models 1600, 2500, 2600, 3600, 

25 4500, 4700, 7200, 7500, and 12000 available from Cisco Systems, Inc. of San Jose, 
California. A general architecture for some of these machines will appear from the 
description given below. In an alternative embodiment, the various technique of this 
invention may be implemented on a general-purpose network host machine such as a 
personal computer or workstation. Further, the invention may be at least partially 

30 implemented on a card (e.g., an interface card) for a network device or a general- 
purpose computing device. 



Generally, the various techniques of the present invention may be implemented 
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Referring now to FIGURE 22, a network device 60 suitable for implementing 
the various techniques of the present invention includes a master central processing unit 
(CPU) 62, interfaces 68, and a bus 67 (e.g., a PCI bus). When acting under the control 
of appropriate software or firmware, the CPU 62 may be responsible for implementing 
5 specific functions associated with the functions of a desired network device. For 
example, when configured as a network device, the CPU 62 may be responsible for 
analyzing packets, encapsulating packets, forwarding packets to appropriate network 
devices, performing keyword searching and markup analysis, etc. The CPU 62 
preferably accomplishes all these functions under the control of software including an 
10 operating system (e.g. Windows NT), and any appropriate applications software. 

CPU 62 may include one or more processors 63 such as a processor from the 
Motorola family of microprocessors or the MIPS family of microprocessors. In an 
alternative embodiment, processor 63 is specially designed hardware for controlling the 
operations of network device 60. In a specific embodiment, a memory 61 (such as non- 
15 volatile RAM and/or ROM) also forms part of CPU 62. However, there are many 
different ways in which memory could be coupled to the system. Memory block 61 
may be used for a variety of purposes such as, for example, caching and/or storing data, 
programming instructions, etc. 

The interfaces 68 are typically provided as interface cards (sometimes referred 
20 to as "line cards"). Generally, they control the sending and receiving of data packets 
over the network and sometimes support other peripherals used with the network device 
60. Among the interfaces that may be provided are Ethernet interfaces, frame relay 
interfaces, cable interfaces, DSL interfaces, token ring interfaces, and the like. In 
addition, various very high-speed interfaces may be provided such as fast Ethernet 
25 interfaces, Gigabit Ethernet interfaces, ATM interfaces, HSSI interfaces, POS 
interfaces, FDDI interfaces and the like. Generally, these interfaces may include ports 
appropriate for communication with the appropriate media. In some cases, they may 
also include an independent processor and, in some instances, volatile RAM. The 
independent processors may control such communications intensive tasks as packet 
30 switching, media control and management. By providing separate processors for the 
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communications intensive tasks, these interfaces allow the master microprocessor 62 to 
efficiently perform routing computations, network diagnostics, security functions, etc. 

Although the system shown in FIGURE 22 illustrates one specific network 
device of the present invention, it is by no means the only network device architecture 
5 on which the present invention can be implemented. For example, an architecture 
having a single processor that handles communications as well as routing computations, 
etc. is often used. Further, other types of interfaces and media could also be used with 
the network device. 

Regardless of network device's configuration, it may employ one or more 

10 memories or memory modules (such as, for example, memory block 65) configured to 
store data, program instructions for the general-purpose network operations and/or 
other information relating to the functionality of the various techniques described 
herein. The program instructions may control the operation of an operating system 
and/or one or more applications, for example. The memory or memories may also be 

15 configured to store data structures, display stings, and/or other specific non-program 
information described herein. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to 
machine readable media that include program instructions, state information, etc. for 

20 performing various operations described herein. Examples of machine-readable media 
include, but are not limited to, magnetic media such as hard disks, floppy disks, and 
magnetic tape; optical media such as CD-ROM disks; magneto-optical media such as 
floptical disks; and hardware devices that are specially configured to store and perform 
program instructions, such as read-only memory devices (ROM) and random access 

25 memory (RAM). The invention may also be embodied in a carrier wave travelling over 
an appropriate medium such as airwaves, optical lines, electric lines, etc. Examples of 
program instructions include both machine code, such as produced by a compiler, and 
files containing higher level code that may be executed by the computer using an 
interpreter. 

30 Although several preferred embodiments of this invention have been described 

in detail herein with reference to the accompanying drawings, it is to be understood that 
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the invention is not limited to these precise embodiments, and that various changes and 
modifications may be effected therein by one skilled in the art without departing from 
the scope of spirit of the invention as defined in the appended claims. 
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